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

相关推荐
计算机毕业设计木哥4 分钟前
计算机毕业设计选题推荐:基于SpringBoot和Vue的快递物流仓库管理系统【源码+文档+调试】
java·vue.js·spring boot·后端·课程设计
qiuiuiu4135 分钟前
正点原子RK3568学习日志-编译第一个驱动程序helloworld
linux·c语言·开发语言·单片机
235168 分钟前
【LeetCode】146. LRU 缓存
java·后端·算法·leetcode·链表·缓存·职场和发展
聪明的笨猪猪12 分钟前
Java Redis “运维”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
FIavor.29 分钟前
怎么办这是Apifox里执行http://localhost:9002/goods/getByUserName?name=“张三“为什么我改了还是500?
java·网络·网络协议·http
编程饭碗31 分钟前
【Java集合】
java
岁岁岁平安31 分钟前
Java的双重检查锁机制(DCL)与懒加载的单例模式
java·单例模式·synchronized·
Jabes.yang38 分钟前
Java面试场景:从Spring Boot到Kubernetes的技术问答
java· 面试· spring boot· 微服务· kubernetes· 技术栈· redis
molong93142 分钟前
Kotlin 内联函数、高阶函数、扩展函数
android·开发语言·kotlin
小咕聊编程1 小时前
【含文档+PPT+源码】基于SpringBoot+Gpt个人健康管理系统
java·gpt·tomcat·毕业设计·hibernate