Java----递归练习

1、按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)

java 复制代码
public static void print(int num) {
   if (num > 9) {
       print(num / 10);
  }
   System.out.println(num % 10);
}

2、代码示例2 递归求 1 + 2 + 3 + ... + 10

java 复制代码
public static int sum(int num) {
   if (num == 1) {
       return 1;
  }
   return num + sum(num - 1);
}

3、 写一个递归方法,输入一个非负整数,返回组成它的数字之和. 例如,输入 1729, 则应该返回1+7+2+9,它的和是19

java 复制代码
public static int sum(int num) {
   if (num < 10) {
       return num;
  }
   return num % 10 + sum(num / 10);
}

4、 求斐波那契数列的第 N 项

java 复制代码
public static int fib(int n) {
   int last2 = 1;
   int last1 = 1;
   int cur = 0;
   for (int i = 3; i <= n; i++) {
       cur = last1 + last2;
       last2 = last1;
       last1 = cur;
  }
   return cur;
}

相关推荐
Aerkui2 分钟前
Python列表(List)深度解析
开发语言·python
啊阿狸不会拉杆5 分钟前
第二十章:Python-Matplotlib库实现函数可视化
开发语言·python·matplotlib
欧宸雅9 分钟前
HTML语言的空值合并
开发语言·后端·golang
nlog3n24 分钟前
Java外观模式详解
java·开发语言·外观模式
方瑾瑜33 分钟前
Visual Basic语言的物联网
开发语言·后端·golang
Mryan200543 分钟前
SpringBoot项目报错: 缺少 Validation
java·spring boot
无名之逆1 小时前
[特殊字符] Hyperlane 框架:高性能、灵活、易用的 Rust 微服务解决方案
运维·服务器·开发语言·数据库·后端·微服务·rust
SnXJi_1 小时前
开源赋能,双驱协同:纷析云财务与进销存软件助力企业数字化转型
java·gitee·开源·开源软件
Vitalia1 小时前
⭐算法OJ⭐寻找最短超串【动态规划 + 状态压缩】(C++ 实现)Find the Shortest Superstring
开发语言·c++·算法·动态规划·动态压缩
eternal__day2 小时前
第三期:深入理解 Spring Web MVC [特殊字符](数据传参+ 特殊字符处理 + 编码问题解析)
java·前端·spring·java-ee·mvc