/*
定义 : 即在函数内部函数自己调用自己,已达到实现类似于循环结构的功能;
注意点:递归必须要有明确的结束语句,否则容易形成死循环;
递归案例分析:计算n!,这里以计算4!为例,进行说明递归的工作原理:
*/
int powder(int num); //递归函数声明;
int main(int argc, const char * argv[]) {
int num = 3; //定义变量;
int result = powder(3); //调用递归函数;
printf("result = %i\n",result); //打印结果;
}
int powder(int num) //递归函数定义;
{
int result = num;
if (num == 1) //递归函数结束条件;
{
return result;
}else{
return powder(num - 1) * num; //递归调用;
}
}
/*
递归函数执行过程分析;
待程序执行至int result = powder(3)语句时:
为powder()函数分配内存空间;
/*
/ num = 3 / //为num分配的内存空间;
/ result = 3 / //为result分配的内存空间;
/ 判断num != 1执行else内的语句/
/ return powder(2) * 3 /
*/
执行至return powder(2) * 3时,再次为powder(2)分配一块内存空间;
/*
/ num = 2 / //为num分配一块内存空间;
/ result = 2 / //为result分配一块内存空间;
/ if条件判断num != 1执行else语句块/
/ return powder(1) * 2/
*/
执行至return powder(1) * 2时,再次为powder(1)分配一块内存空间;
/*
/ num = 1/ //为num分配一块内存空间;
/ result = 1/ //为result分配一块内存空间;
/if条件判断,num = 1,执行return 1,将值返回给return powder(1) * 2处,计算后,将2返回给return powder(2) * 3处,计算后,将结果6返回,函数执行结束/
*/
*/
转载于:https://blog.51cto.com/14258683/2385738