本帖最后由 何伟 于 2012-12-2 00:57 编辑
public int jc(int x)//第x个数的阶乘
{
if (x >0)
else if( x==1)
return 1;
else
return x * jc(x - 1);
//jc(x-1)就是在调用自己,直到不满足if语句的条件,说白了就是函数调用,只不过调用的是自己而已。递归和循环语句一样都需要结束条件
}
下面是我找到的总结
递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像.
程序调用自身的编程技巧称为递归( recursion)。
注意:
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。
递归算法一般用于解决三类问题:
(1)数据的定义是按递归定义的。(Fibonacci函数)
(2)问题解法按递归算法实现。(回溯)
(3)数据的结构形式是按递归定义的。
|