7-2.递归思想代码练习题

例题1.按顺序打印一个数据的每一位 1234 输出 1 2 3 4

解决问题的思路
如何拿到这个数的每一位
1234%10=4 1234/10=123
123%10=3 123/10=12
12%10=2 12/10=1
1%10=1

递推公式：%10 /10
初始条件：1-9之间的数直接打印（n<10）
n>10 进行递推公式，%10 /10
需要逆向思维，先进行/10，在%10

具体思想如下：
在这里插入图片描述
代码如下

// 数1234 按顺序输出每位数1 2 3 4
public class Test{public static void main(String[] args) {fun(1234);}public static void fun(int n) {if (n<10){System.out.println(n);return;//作用是跳出自己调用自己的循环（是终止条件）}fun(n/10);//该步骤相当于一个循环 运行到该步骤就从该方法中的第一条开始执行 if语句//1234 123 12 1，当n=1时跳出自调用，执行fun（）后面语句//归的思想是逆着进行的 从12 123 1234进行（每次运行都是接着上一次运行一半的程序继续执行）int rt=n%10;//return后运行该行代码System.out.println(rt);}
}

例题2：将1234各个位相加得到结果10

// 数1234 求每位数字之和1+2+3+4=10
public class Test{public static void main(String[] args) {System.out.println(fun(1234));}public static int fun(int n) {if (n<10){return n;}int sum=0;sum=n%10+fun(n/10);  //4+1234/10 123  123%10+123/10  12%10+12/10  1+2+3+4return sum;}
}