C语言什么是递归方法？

Question

如题所述

Answer 1

简单来说就是一个函数调用到了自己,就可以称为递归.下面是简单的求n!的例子:
#include<stdio.h>
#include<string.h>
int fac(int n)
{
if(n==0)return 1;
return n*fac(n-1);
}
void main()
{
printf("%d\n",fac(6));
}

Answer 2

你把你的函数拆开看,比如,你求5的阶乘,那么你把那个函数,看成多个,
你复制出来
func_1至func_n;然后调用的时候
第i个函数,调用第i+1个函数.这相可以实现同样的功能.
其实递归就相当于这多个函数,只是调用的时候,都是调用它自己,这个时候,就把函数本身看成一个新的函数.直到函数返回.