rust学习-4.1.0-递归练习题

练习题

  1. 计算阶乘：
    编写一个递归函数，接受一个正整数 n 并返回其阶乘 n!。
  2. 斐波那契数列：
    编写一个递归函数，返回第 n 个斐波那契数。
  3. 计算幂：
    编写一个递归函数，接受两个整数 a 和 n，并返回 a 的 n 次幂。
  4. 数字之和：
    编写一个递归函数，接受一个正整数 n 并返回其数字之和。
  5. 汉诺塔：
    实现汉诺塔问题的递归解决方案。（选做，很难）
  6. 递归打印：
    编写一个递归函数，打印从 1 到 n 的整数。
  7. 反转字符串：
    编写一个递归函数，接受一个字符串 s 并返回其反转后的字符串。
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容