最简单的递归（Java实现）

最新推荐文章于 2025-11-09 21:50:53 发布

原创最新推荐文章于 2025-11-09 21:50:53 发布 · 624 阅读

1 ·

CC 4.0 BY-SA版权

javaSE 专栏收录该内容

85 篇文章

订阅专栏

本文深入探讨了递归算法的应用，包括数字打印、阶乘计算、数列求和、数字求和及斐波那契数列的实现。通过具体示例，如打印1234、计算5的阶乘、求1到10的和、计算1234各位数字之和以及生成斐波那契数列，展示了递归算法在解决数学问题上的强大能力。

public class printNum {
    public static void printDigit(int num){//输入1234，输出1 2 3 4
        if(num<10){
            System.out.println(num);
        }
        else{
            printDigit(num/10);
            //1234 123digit（1234）12-digit(123) 1-digit(12)
            System.out.println(num%10);
        }

    }
    public static int factoral(int num){//求9*8*7*6*5*4*3*2*1
        if(num<=1){
            return 1;
        }
        //9*factoral(9-1)  8*factoral(8-1) 7*factoral(7-1)
        else return num*factoral(num-1);
    }
    
    public static int sumNum(int num){//求10+9+8+7+6……+1
        if(num==1){
            return 1;
        }
        else{
            return num+sumNum(num-1);//10+sum(10-1)  9+sum(9-1)  
        }
    }
    
    public static int digitSum(int num){//输入1234 输出1+2+3+4
        if(num==1){
            return 1;
        }
        else 
        //1234  4+digit(123) 3+digit(12)
            return num%10+digitSum(num/10);
    }
    public static int Fib(int num){
        if(num==1||num==2){
            return 1;
        }
        else {
            return Fib(num-1)+Fib(num-2);
        }
    }
    public static void main(String[] args) {
        System.out.println(factoral(5));
    }
}