C语言中自我递归的几个例子

Question

如题所述

Answer 1

递归主要元素：入口，递归和结束。在定义递归函数时将这三个元素考虑进去就行；如： double callnext(int n)
{
if(n>1) return callnext(n-1)+3;
else return 1;
}
int main()
{
int m;

scanf("%d",&m);

printf("result=%f",callnext(m));
return 0;

}
入口:callnext(m);递归:if(n>1) return callnext(n-1)+3中的callnext(n-1)；结束：else return 1;整个执行流程：callnext(m) 调用 callnext(m-1);callnext(m-1)调用callnext(m-1-1)。。。
callnext(2)调用callnext(1)；callnext(1)=1；结束；