基本思想:递归是指子函数(或函数)直接或者间接调用自己的过程。
递归的两个基本要素:
递归体,即大问题如何化解为小问题。
边界条件,递归到何时终止。
例如:
递归体的第二式是用较小的自变量函数值来表示较大自变量函数值的方式来定义n的阶乘。函数式的第一式给出这个函数一个初始值,是这个递归的边界条件。
int functorial(int n){
if(n == 0 )
return 1;
if(n>0)
return n*functorial(n-1);
}
基本思想:递归是指子函数(或函数)直接或者间接调用自己的过程。
递归的两个基本要素:
递归体,即大问题如何化解为小问题。
边界条件,递归到何时终止。
例如:
递归体的第二式是用较小的自变量函数值来表示较大自变量函数值的方式来定义n的阶乘。函数式的第一式给出这个函数一个初始值,是这个递归的边界条件。
int functorial(int n){
if(n == 0 )
return 1;
if(n>0)
return n*functorial(n-1);
}