2018-11-15 简单递归算法 recursion

函数自己调用自己的方式叫做递归,下面写两个递归函数

public int sum(int n){

                if(n<=99){      //递归边界条件

                                return n*sum(n+1);//递归前进段

                }else{            //

                                return n;//递归终止段

                }

}

说明,有时候递归程序很简单,但是有时候却非常耗费内存资源(一般通过栈来保存状态),所以我们使用的时候一定要非常注意

你可能感兴趣的:(2018-11-15 简单递归算法 recursion)