程序调用自身的编程技术称为递归。它通常把一个大型问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需要少量的程序就可以描述出解题过程中所需要的多次重复计算,大大减少了程序代码量。递归的主要思考方式在于:把大事化小
比如说要求一个数的阶乘,我们可以先把这个问题分解为若干个规模较小并与原问题形式相同的子问题。假设求5的阶乘,就是说转化为求4*(3的阶乘),然后求4*3*(2的阶乘),一步一步化简问题;听起来确实有点懵,上代码:
可以看到运行后没有问题。在c语言中函数本身是在栈上开辟空间的,函数中的变量为临时变量,它们保存在栈区中。
每调用一次函数就在栈上给它开辟一块内存空间(称为栈帧),main函数调用Factoral函数后在栈上开辟空间,Factoral在自己调用自己,继续开辟空间。直到满足条件返回,释放栈帧,函数调用结束;大体过程如下:
上左图为在栈上调用时的大体过程,右图为详细调用步骤(先执行绿色箭头,后执行红色箭头)。我们发现当num的值减小为1的时候函数开始依次返回,栈帧依此释放,直到返回给main函数为止;
递归调用如果没有返回条件,那么程序会一直递归下去,直到栈满,程序会报错。在写递归函数时一定要注意返回条件;