永发信息网

数据结构递归与非递归的转化

答案:2  悬赏:80  手机版
解决时间 2021-04-12 13:09
写出和下列递归过程等价的非递归过程:

void test(int sum)

{int a;

read(a);

if(a=0) sum=1;

else{

test(sum);

sum=sum*a;

}

write(sum);

}

最佳答案

void test(int sum)


{int a;


read(a);


if(a=0) sum=1;


else{


for(int i=1;i<=a;i++)


sum=sum*i;


}


write(sum);


}

全部回答

请说说你的read()方法是什么?将局部变量a如何操作?请注意你的变量a在方法体内声明的,如果你的read()方法不将a趋向0,那么不会有结果,如果趋向0了,则结果是a第一次取得的值的阶乘sum=a*(a-1)*...*2*1。用for循环吧。

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
怎么样才能逃脱DNF的回忆
gansta是什么意思?
哪里有英雄传说6空之轨迹SC下载地址?
君悦金水湾大酒店地址在什么地方,想过去办事
二手房70年产权从什么时候开始算
我现在长黑头,和一些青春逗,能不能只用洗脸
阅读下面文言文语段,完成习题。(10分)山市
有这么一种人见到人(不管你是长辈还是平辈)
N78最新报价
老鱼头水果副食商店地址有知道的么?有点事想
问道现在又有什么新的活动
2008年5月12日14时28分,我国四川省汶川县发
描写夏季大雨的诗词,形容大雨的古诗词
轩逸的后减震越来越低了怎么办
EST NOD32升级帐号是什么?
推荐资讯
三张纸,打一字是什么字阿?
福建温陵律师事务所地址有知道的么?有点事想
墨菊巨补水先用玻尿酸原液还是水?
北大荒麦芽有限公司(东南门)怎么去啊,有知道
C I entered high school having read h
双面胶用酒精抹了之后去掉了,但是擦干之后觉
淘宝卖东西怎么赚钱,淘宝上卖什么东西最火最
如何计算钢珠的重量
女1978年生属马,男1977年生属蛇,女儿2006年
session是什么啊
单选题下列各句中,没有错别字的一项是A.当时
国内比较著名的水处理的网站有哪些?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?