如何实现递归函数改写成非递归函数
发布网友
发布时间:2022-05-04 21:24
我来回答
共1个回答
热心网友
时间:2022-06-26 00:29
楼主可以尝试用全局变量的方法试试,下面给两个简单的例子,只要你理解了,你就会通用。
例子1:
int
Q(int
n)//递归的方法求累加,Q1=1;Q2=Q1+2;.....n为累加次数
{
if(n<1)
printf("错误!");
return
0;
if(n==1)
return
1;
if(n>1)
{return
(Q(n-1)+n);
}
}
例子2:
//全局函数的方法,利用静态量保存过程值
int
Sum=0;
int
Nums=100;//累加次数
for(int
i=1;i<=Nums;i++)
{Sum+=i;}