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;
}

相关推荐
weixin_3077791340 分钟前
PySpark实现ABC_manage_channel逻辑
开发语言·python·spark
lybugproducer2 小时前
创建型设计模式之:简单工厂模式、工厂方法模式、抽象工厂模式、建造者模式和原型模式
java·设计模式·建造者模式·简单工厂模式·工厂方法模式·抽象工厂模式·面向对象
??? Meggie2 小时前
【Python】保持Selenium稳定爬取的方法(防检测策略)
开发语言·python·selenium
南客先生2 小时前
马架构的Netty、MQTT、CoAP面试之旅
java·mqtt·面试·netty·coap
Minyy112 小时前
SpringBoot程序的创建以及特点,配置文件,LogBack记录日志,配置过滤器、拦截器、全局异常
xml·java·spring boot·后端·spring·mybatis·logback
百锦再2 小时前
Java与Kotlin在Android开发中的全面对比分析
android·java·google·kotlin·app·效率·趋势
武昌库里写JAVA3 小时前
39.剖析无处不在的数据结构
java·vue.js·spring boot·课程设计·宠物管理
酷爱码4 小时前
如何通过python连接hive,并对里面的表进行增删改查操作
开发语言·hive·python
画个大饼4 小时前
Go语言实战:快速搭建完整的用户认证系统
开发语言·后端·golang
喵先生!5 小时前
C++中的vector和list的区别与适用场景
开发语言·c++