用Java表示简单的递归调用

/**
 在链表数据结构中，我们需要使用到递归算法。
 递归算法是一种直接或间接调用自身算法的过程
 在计算机编写程序中，递归算法对解决一大类问题是十分有效的
 它往往使算法的描述简介二易于理解
 */

public class digui{
    public static void main(String[] args) {
        int a=jiecheng(10);
        int b =jiecheng2(10);//递归算法
        System.out.println(a);
        System.out.println(b);
    }

    public static int jiecheng(int num){
     int result=num;
     int i=num-1;
    do{
        result=result*i;
        i--;
    }while(i>1);
    return result;

    }
    //递归算法，方法本身调用自己
    //1.递归必须要有出口
    //2.递归内存消耗大，容易发生内存溢出
    public static int jiecheng2(int num){
        if(num==1){
            return 1;
        }
        return num*jiecheng(--num);
    }
   
}