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

#include <stdio.h>
#include <stdlib.h>

int GetD1(int n, int *D);
int GetD2(int n);

int main(int argc, char *argv[])
{
int n;
int D;
if (argc != 2)
{
printf("Usage: %s number\n", argv[0]);
exit(0);
}
n = atoi(argv[1]);

printf("递归: %d\n", GetD1(n, &D));

printf("递推: %d\n", GetD2(n));

return 0;
}

int GetD1(int n, int *D)
{
if (n <= 1)
{
*D = 0;
return 0;
}
else if (n == 2)
{
*D = 0;
return 1;
}
else
{
int m = GetD1(n - 1, D);
int k = (n - 1) * (m + *D);
*D = m;
return k;
}
}

int GetD2(int n)
{
int i;
int j;
int sum[2] = {1, 0};

if (n <= 1)
{
return 0;
}
else if (n == 2)
{
return 1;
}
for(i = 3; i <= n; i++)
{
j = sum[0];
sum[0] = (i - 1) * (sum[0] + sum[1]);
sum[1] = j;
}
return sum[0];
}

Answer 2

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