Java方法递归的简单例题

目录

递归

1.递归求N 的阶乘和递归求1+2+3+4······+n

2.按顺序打印一个数字的每一位

3.斐波那契数列和青蛙跳台阶问题

4.汉诺塔问题

---

递归

递归，简单来说，就是方法自己调用自己的过程，那要怎么样去实现递归呢？

首先，我们需要去根据条件，推导出一个递推公式，同时还需要有一个趋近于终止的条件，不能让他无限的调用自己，下面我们通过一些简单的例子来更加的了解递归。

1.递归求N 的阶乘和递归求1+2+3+4······+n

实现代码：

//    递归求n!
 public static int fac(int n) {
        if (n == 1){
            return 1;
        } else {
            return n * fac(n-1);
        }
    }


//       实现代码: 递归求 1 + 2 + 3 + ... + 10
    public static int sum(int n) {
        if (n == 1){
            return 1;
        } else {
            return n + sum(n - 1);
        }
    }

这两题类似也挺好理解的

2.按顺序打印一个数字的每一位

实现代码：

 public static void print(int n) {
        if (n <= 9){
            System.out.print(n + " ");
        } else {
            print(n / 10);
            System.out.print(n % 10 + " ");