【Java习题程序】递归类习题

斐波那契数列``：1 1 2 3 5 8 13 21 34…当前数是前两项数之和

递归求斐波那契数列第n项

public class Main {
    public static int fac(int n){
        if (n<=2){
            return 1;
        }
        return fac(n-1)+fac(n-2);
    }

    public static void main(String[] args) {
        System.out.println(fac(7));
    }

输出·结果
13

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

public static int sum(int n){
    if (n<9){
        return n;
    }
    return n%10+sum(n/10);``
}

---

按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) （递归）

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

public static void main(String[] args) {
   find(1234);
}

递归求 1 + 2 + 3 + … + 10

public static int add2(int n){
    int tmp;
    if (n==1){
        return 1;
    }
    tmp=n+add2(n-1);
   return tmp;
}
public static void main(String[] args) {
    System.out.println(add2(10));
}

运行结果 55

递归求 N 的阶乘

public static int fac2(int n){
    if (n==1){
        return  1;
    }
    int tmp=0;
    tmp=n*fac2(n-1);
    return tmp;
}

public static void main(String[] args) {
    System.out.println(fac2(5));
}

运行结果 120

递归实现汉诺塔

public class TestDemo {
    /*
    n:盘子个数
    pos1:起始位置
    pos2:中间位置
    pos3：目标位置
     */
    public static void move(char pos1,char pos2){
        System.out.print(pos1+"->"+pos2+" ");
    }
    public static void hanota(int n,char pos1,char pos2,char pos3){
        if (n==1){
            move(pos1,pos3);
            return;
        }else{
            hanota(n-1,pos1,pos3,pos2);
            move(pos1,pos3);
            hanota(n-1,pos2,pos1,pos3);
        }
    }
    public static void main(String[] args) {
    //测试
        hanota(1,'A','B','C');
        System.out.println();
        hanota(2,'A','B','C');
        System.out.println();
        hanota(3,'A','B','C');
        System.out.println();
    }
}

运行结果