Question

c语言中的递归．．怎样理解

调用该函数时又直接或间接调用本身是什么意思啊？？？举个简单的例子？
#include<iostream>
using namespace std;
int age(int n)
{
int c;
if(n==1) c=10;
else c=age(n-1)+2;
return c;
}
void main()
{
cout<<age(5)<<endl;
}
像这个递归又是怎样的？

Answer 1

函数之间容许互相调用，也容许嵌套调用，习惯上把调用者成为主调函数，函数还可以自己调用自己，成为递归调用，MAIN函数是主函数，他可以调用其他函数，而不容许被其他函数调用。，所以C程序的执行总是从MIAN函数开始，完成对其他函数的调用后再反回到MAIN函数，最后由MAIN函数结素整个程序！

Answer 2

int age(int n)
{
int c;
if(n==1) c=10;
else c=age(n-1)+2;
return c;
}

n=5....因为n!=1,所以.
执行 else c=age(n-1)+2; -> c=age(4)+2;

age(4)又调用些函数..

n=4....因为n!=1,所以.
执行 else c=age(n-1)+2; ->c=age(3)+2;
也就是age(4)=age(3)+2;
age(3)又调用此函数..
age(3)=age(2)+2;
age(2)又调用此函数..
age(2)=age(1)+2;
age(1)调用此函数...
因为n=1;所以,c=10...也就是age(1)=10;

以此又往回算,,算出 age(2)=12;age(3)=14;age(4)=16;age(5)=18;;;

有点乱,不知你看懂没...就是一步步式子推下来,然后,代值又算回去得出结果...

Answer 3

调用本身，你可以理解成调用这个功能，而不是调用本身
#include "stdio.h"
fun(int x)
{ if (x/2>0)
fun(x/2);
printf("%d",x);
}
main()
{ fun (6); }

X=6。
fun 的功能就是X的1/2大于0的话将再把它/2然后打印。否则直接打印这个数。

Answer 4

int fun（int n）{
if(n<=1) return 1;
else return n*f(n-1);
}
递归就是循环调用函数，知道结束条件

Answer 5

int fun（int n）{
if(n<=1) return 1;
else return n*f(n-1);
}
递归就是循环调用函数，知道结束条件