码农人，码农魂，码农都是人上人【Java】值得收藏的【方法递归】经典题目 （1）

目录

1.递归求n的阶乘

2.递归求和

3.递归打印一个整数的每一位

4.递归实现计算一个非负整数的每一位之和

5.递归求斐波那契数列的第 N 项

---

1.递归求n的阶乘

题目描述：递归求n的阶乘

难度：⭐

解题思路：

1. 1的阶乘就是1
2. 大于1的情况，num每次减1来逼近1，然后返回阶乘值

public static int fac(int num) {
     if (num == 1) {//1的阶乘就是1 - 直接返回1就可以
         return 1;
     } else {
         //大于1的情况
         int recur = num * fac(num - 1);
         return recur;
     }
}

public static void main(String[] args) {
     int num = 3;
     int ret = fac(num);
     System.out.println(ret);
}

代码结果：

2.递归求和

题目描述：递归求 1 + 2 + 3 + ... + 10

难度：⭐

解题思路：

1. 如果值是1，那1本身就是和
2. 不是的情况，每次减少一个数，拿减少前的加上减少后的

public static int func(int n) {
        if (n == 1) {
            return 1;
        }else {
            return n + func(n - 1);
        }
}

public static void main(String[] args) {
     int num = 10;
     int ret = func(num);
     System.out.println(ret);
}

代码结果：

3.递归打印一个整数的每一位

题目描述：按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) 

 难度：⭐⭐

解题思路：

1. 如果是两位数或以上，先分离成一位数再一个一个打印
2. 如果不是就直接求余数打印

public static void add(int n) {
     if (n > 9) {
         add(n / 10);
     }
     System.out.println(n % 10);
}

public static void main(String[] args) {
     int n = 123;
     add(n);
}

代码结果：

4.递归实现计算一个非负整数的每一位之和

题目描述：写一个递归方法，输入一个非负整数，返回组成它的数字之和

难度：⭐⭐

解题思路：

1. 如果数值小于9，直接返回数值就可以了
2. 大于的情况，利用 模10 和 除10 来分离出每一位

public static int sum(int num) {
     if (num <= 9) {
         return num;
     }else {
         return num % 10 + sum(num / 10);
     }
}

public static void main(String[] args) {
     int n = 123;
     int ret = sum(n);
     System.out.println(ret);
}

代码结果：

5.递归求斐波那契数列的第 N 项

题目描述：斐波那契数列的前两项之和等于第三项。例如：前三个斐波那契数是1 1 2。

难度：⭐⭐⭐

解题思路：

1. 如果是求第一项或者是第二项那就直接返回1，因为前两项都是1
2. 大于两项的情况，传过来的数值减去2表示前一项的前一项，而减1就是前一项

public static int fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        return fib(n - 1) + fib(n - 2);
}

public static void main6(String[] args) {
        System.out.println(fib(1));
        System.out.println(fib(2));
        System.out.println(fib(3));
        System.out.println(fib(4));
        System.out.println(fib(5));
        System.out.println(fib(6));
}

代码结果：