| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2314 人关注过本帖
标题:c++ 递归的问题
取消只看楼主 加入收藏
tt138
Rank: 2
等 级:论坛游民
威 望:1
帖 子:16
专家分:17
注 册:2019-4-19
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:4 
c++ 递归的问题
课本程序清单7.16 recur.cpp
#include "pch.h"
#include <iostream>

void countdown(int n);

int main()
{
    countdown(4);
    return 0;
}
void countdown(int n)
{
    using namespace std;
    cout<<"counting down......"<<n<<endl;
    if (n > 0)
        countdown(n - 1);
    cout << n << ":kaboom!\n";        
}
图片附件: 游客没有浏览图片的权限,请 登录注册

当n=0时,执行cout << n << ":kaboom!\n"完后为什么不跳出void countdown(int n)函数而递归?递归的次数指令从那里来的?
就是:
1:kaboom!
2:kaboom!
3:kaboom!
4:kaboom!
显示这4句的指令是那里来的?cout << n << ":kaboom!\n";语句为什么自己在循环?   

请大神指点一下!

[此贴子已经被作者于2019-5-5 12:08编辑过]

搜索更多相关主题的帖子: c++ 递归 void int cout 
2019-05-05 11:57
tt138
Rank: 2
等 级:论坛游民
威 望:1
帖 子:16
专家分:17
注 册:2019-4-19
收藏
得分:0 
回复 3楼 zhulei1978
2楼说的不存在,那是if语句,满足条件就不用执行else语句了,明显执行完了。(这里还不是if else语句,加上else后就不回归了,还奇怪些,按if else语句,这里应该有一个隐藏的else,但实际这里没有,是个if语句)。
3楼说的“先正向逐层调用,再反向逐层返回”,我问的就是为什么要“再反向逐层返回”?
为什么这里会返回?是什么让cout << n << ":kaboom!\n"按原路返回执行?这里明显有一个隐性的循环体,不知道是个什么东西。

[此贴子已经被作者于2019-5-5 12:33编辑过]

2019-05-05 12:13
tt138
Rank: 2
等 级:论坛游民
威 望:1
帖 子:16
专家分:17
注 册:2019-4-19
收藏
得分:0 
回复 5楼 rjsp
真的是这样哦,高手,我先是怎么都想不明白,虽然我现在还是看不明白这个程序是我知识不够,但知道了有办法解释这个问题。谢谢
这个例子经典,完全可以进教科书啊,教科书中就笼统地说怎么来怎么去,象我这种脑子怎么都看不明白。
我刚自学到 函数--c++编程模块,下一章是 函数探幽,我现在知道的函数调用是什么名字就调用什么,
这个例子countdown4()调用居然把函数countdown0()、countdown1()、countdown2()、countdown3()都调用了。
这里countdown后面的0 1 2 3 4好像是变成了参数而不是函数名字的组成部分了,在调试台上试就是这样的。
请问版主这种函数调用和解释在那本书里可以学到,我现在看的是c++ primer plus 第6版这本书。这本书没你说的这种函数调用。

[此贴子已经被作者于2019-5-5 18:49编辑过]

2019-05-05 18:05
tt138
Rank: 2
等 级:论坛游民
威 望:1
帖 子:16
专家分:17
注 册:2019-4-19
收藏
得分:0 
查明白了,5楼这个程序是摸板元编程程序。这种原始的元编程程序是在编译阶段运行完成的。
这种元编程的变量是固定的,也就是说没有变量,因为在编译阶段完成运行, countdown4()中的4就已经把运行中的
数字固定了,除非修改程序,否则这个4无法在运行阶段再赋值。前面的函数都是摸板自己生成的。
5楼这么解释其实是拿递归解释递归,没说明什么问题,根本没说明递归为什么先执行一半然后执行回程。
5楼的摸板程序也是每个函数执行一半就执行另外一个去了,全部执行一半后再跑回来执行剩下的一半,
根本没解释这是怎么一回事情。
7楼说的“没执行完,countdown(n-1);这一句后面有个断点”,就是要你解释这个断点是怎么一回事情。
8楼说的“函数嵌套”不知道是什么,我还没学到那里去。听名字好像能蛮高级。
我问的是递归为什么会有回程?像弹簧一样怎么压下去就会怎么弹回来,一般的函数就没有回程。
是编译器系统里面设置的还是内存本身或指针本身释放回归形成的?
如果是编译器搞的,就没什么解释的,编译阶段完成运行的程序,我觉得是懒汉或为了搞钱才玩的方法,一点都不好玩。
如果是内存管理或指针之类机器自己搞的,这个好玩,那么摸板之类的编程估计就可以用于高级智能了,
我是这么想的,所以才问这个问题。




[此贴子已经被作者于2019-5-9 08:15编辑过]

2019-05-09 08:04
tt138
Rank: 2
等 级:论坛游民
威 望:1
帖 子:16
专家分:17
注 册:2019-4-19
收藏
得分:0 
回复 10楼 Jonny0201
对哦,有template 这个词才叫摸板,呵呵,新手入门阶段,还没学到摸板那里去,正在努力地学,说了些外行话,呵呵。
2019-05-15 21:07
快速回复:c++ 递归的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018586 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved