永发信息网

不是说递归更好理解吗 我怎么觉得递归一点都不好理解

答案:2  悬赏:60  手机版
解决时间 2021-02-24 16:06
我看网络上对递归的解释,是编程和理解起来更轻松,但是程序执行效率变低。但是我看来,稍微复杂一点的函数递归起来,我就想不明白,而且函数里重复递归的时候,我更搞不清楚到底怎么运行起来的。这哪里利于理解了? 难道是西方人的脑子和我的不一样?
最佳答案
可以将内部递归操作视作另一个方法就好理解了,比如
int DG(int data){
if(data<=0)return 0;//直接跳出,
data--;//执行体
return DG(data);//递归
}
最后这句可以视作另外一个方法,比如DG1,只不是过DG1的操作过程和返回结果类型与DG一样的而已
这里有一个跳出条件,就是data<=0;并且一定要放在前面,否则递归一直执行下去,直到出现异常
全部回答

1不算,假设是4时候

计算到4 + fn(3),

那么编译器会去计算fn(3),4会放一边

然后依次,3 + fn(2),3放一边

2 + fn(1) 2放一边

fn(1) = 1

然后逐步后退

2 + fn(1) = 2 + 1 = 3

3 + fn(2) = 3 + 3 = 6

4 + fn(3) = 4 + 6 = 10

得到结果

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
玩游戏卡和系统有关系吗?
证明(1) .两个偶函数相加所得的和为偶函数.(
郑州到马街书会怎么走
2014年淮安市淮安区文通中学和外国语怎样录取
怎么样让别人看不见他和我的QQ聊天记录
.不太会
圣象地板(强化店)地址有知道的么?有点事想过
大埚山在哪里啊,我有事要去这个地方
有没有百度云筋流资源
在没有压力膨胀罐的集中热水供应系统中,压力
伽师出口(格达良互通出口东向)怎么去啊,有知
古代宫刑有多少种?
登记是什么意思
一般说来,正常叶子的叶绿素a和叶绿素b的分子
老友农家菜怎么去啊,有知道地址的么
推荐资讯
思佳平价超市这个地址在什么地方,我要处理点
比较好的 傅里叶分析 的数学书?
莘庄 百盛和龙之梦 哪个商场好些
GR是手表什么品牌?
刘三宾馆在哪里啊,我有事要去这个地方
米色连衣裙配什么鞋子好看
给五十岁的人买生日蛋糕上面应写什么字
ros软路由如何看cpu使用率
雷欧奥特曼国语全集百度云有吗。?
鼎极婚纱摄影名店在哪里啊,我有事要去这个地
在混凝土中掺加引气剂或塑化剂为什么会提高砼
【交通行政执法风纪】《交通行政执法风纪》对
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?