递归与尾递归

递归就是自己调自己

 

 

public class NumberDG {

 

 

public static void main(String[] args) {

 

System.out.println(addNumber(5));

System.out.println(cfNumber(5));

System.out.println(afterNumebr(5, 1));

}

 

//尾递归阶乘 作用是 避免多于的栈空间

 

/**

* 所谓尾递归，就是在函数调用的时候，不会产生新的栈空间，

* 而是把原来的栈空间给覆盖了。它需要满足的条件就是，

* 一个递归函数的返回值不属于表达式的一部分的时候，

* 这样形成的递归就属于尾递归

* @param n

* @param a

* @return

*/

private static int afterNumebr(int n, int a) {

if (n == 1) {

return a;

} else {

int totel = afterNumebr(n - 1, n * a);

return totel;

}

 

}

 

/**

* 乘法阶乘

*

* @param n

* @return

*/

private static int cfNumber(int n) {

 

if (n == 1) {

return 1;

} else {

// 这个数是从 n开始往下一直乘

int totel = n * cfNumber(n - 1);

return totel;

}

 

}

 

/**

* 加法递归

*

* @param n

* @return

*/

public static int addNumber(int n) {

 

if (n == 1) {

return 1;

} else {

int totle = n + addNumber(n - 1);

return totle;

}

}

 

 

}