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

小鱼儿 2023-10-05 23:10 22阅读 0赞

**目录**

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

代码结果：

![4d2350f05bfe4b28a744a7f1ee32cd1f.png][]

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

代码结果：

![4f172d80f9424ff7b84ab9ea1d01f84e.png][]

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

代码结果：

![622a7901b08d4ad89037163537953a7b.png][]

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

代码结果：

![4489195ff68d4d508e48ee5f4a9fae5f.png][]

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

代码结果：

![9522de54acc54713b366aac8da13785a.png][]

[4d2350f05bfe4b28a744a7f1ee32cd1f.png]: https://img-blog.csdnimg.cn/4d2350f05bfe4b28a744a7f1ee32cd1f.png
[4f172d80f9424ff7b84ab9ea1d01f84e.png]: https://img-blog.csdnimg.cn/4f172d80f9424ff7b84ab9ea1d01f84e.png
[622a7901b08d4ad89037163537953a7b.png]: https://img-blog.csdnimg.cn/622a7901b08d4ad89037163537953a7b.png
[4489195ff68d4d508e48ee5f4a9fae5f.png]: https://img-blog.csdnimg.cn/4489195ff68d4d508e48ee5f4a9fae5f.png
[9522de54acc54713b366aac8da13785a.png]: https://img-blog.csdnimg.cn/9522de54acc54713b366aac8da13785a.png