UC知道c语言中的递归．．怎样理解
来源：百度知道 编辑：UC知道 时间：2024/05/28 12:00:11
调用该函数时又直接或间接调用本身是什么意思啊？？？举个简单的例子？
#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;
}
像这个递归又是怎样的？
#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;
}
像这个递归又是怎样的？
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;;;
有点乱,不知你看懂没...就是一步步式子推下来,然后,代值又算回去得出结果...
调用本身，你可以理解成调用这个功能，而不是调用本身
#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然后打印。否则直接打印这个数。
#include <stdio.h>
#include <stdlib.h>
int GetD1(int n, int *D);
int GetD2(int n);
int main(int