黑马程序员技术交流社区
标题:
递归的用途
[打印本页]
作者:
漆黑明月光
时间:
2016-5-30 23:05
标题:
递归的用途
递归在什么时候才要用到,感觉递归用起来好绕啊,;;;;;;;;
作者:
元笙
时间:
2016-5-30 23:28
递归,就是后一个结果由前一个结果计算得到或与前一个结果有关,直到遇到基线情况,结束递归
[举例]阶乘10!
/*
*[举例]10!阶乘
*[分析]:10的阶乘=10*9*8*7*...*1;
*[通项]:x*(x-1)--->f(x)*f(x-1)
f(x)是一个函数,我们只知道f(1)=1;
*/
public class Factorial {
public static void main(String[] args){
int sum = jieChen(10);
System.out.println("10!="+sum);
}
public static int jieChen(int n){
if(n==1){
return 1;
}
return n*jieChen(n-1);
}
}
复制代码
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2