![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
郑兽兽
睡在哪里都是睡在夜里
展开
-
按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) (递归)
代码: public class Zheng {public static void print(int n) { if(n>9) { print (n/10); } System.out.println(n%10); } public static void main(String[] ...原创 2020-03-14 00:15:13 · 437 阅读 · 0 评论 -
写一个递归方法,输入一个非负整数,返回组成它的数字之和
代码: public class Zheng { public static int addSum(int n) { if(n<=9) { return n; } else { return (n%10)+ print(n/10); } } public stat...原创 2020-03-14 00:12:35 · 243 阅读 · 1 评论 -
青蛙跳台阶问题
1.题目要求: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 2.分析题目: 我们来找一下规律,不难发现是一个斐波拉契数列,可以用递归来完成。 3.具体代码: public class Zheng { public static int f(int n) { if (n==1) { ...原创 2020-03-14 00:10:28 · 142 阅读 · 0 评论