作者x93939512 (无骨鸡腿排)
看板C_and_CPP
标题[问题] C递回将阵列内容反向输出
时间Sun Oct 29 17:47:38 2017
最近刚学C语言 学到了递回的部分
在网路上看到了将阵列内容反向输出的范例
https://pastebin.com/uv3rij55
想请问为什麽那个递回副程式可以反向输出
我的想法 当主程式invert(0)呼叫副程式後
一开始j=0所以小於６进到if
结果又碰到invert(j+1) 又呼叫了一次开始递回
这次变成j=1 依照这样下去当j=6後就不满足if的条件 跳离递回
所以永远执行不到副程式的printf才对呀！
为什麽这个程式执行的结果却能达到将list的内容反向？
希望可以解惑一下谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 115.82.112.209
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1509270461.A.84F.html
※ 编辑: x93939512 (115.82.112.209), 10/29/2017 17:48:42
1F：推 stupid0319: j=6後就不再呼叫自己,所以开始脱离retn,呼叫printf?10/29 17:51
2F：推 alan23273850: 请记得一个函式执行完毕之後一定会回来继续执行下一10/29 18:00
3F：→ alan23273850: 行，所以每次invert执行完毕之後，一定会继续往下走10/29 18:01
4F：→ alan23273850: 到printf，就这样10/29 18:01
5F：→ alan23273850: 并不是执行了新的invert之後就不管三七二十一把之前10/29 18:02
※ 编辑: x93939512 (115.82.112.209), 10/29/2017 18:02:18
6F：→ alan23273850: 的context取代掉，要这样的效果可以，但不是初学者10/29 18:02
7F：→ alan23273850: 会接触到的内容10/29 18:02
所以我能这样理解吗？
当j=0的时候要进到invert(j+1)前
电脑会在这边设个传点１
告诉我等等记得回来执行printf
依此类推j=5时会设传点６
而我j=6时跳出if 电脑会知道我递回结束了
然後由传点６的printf依序输出到传点１的printf这样对吗？谢谢
※ 编辑: x93939512 (115.82.112.209), 10/29/2017 18:22:59
8F：→ alan23273850: 行，另外我觉得应该把递回当成是function call func10/29 18:38
9F：→ alan23273850: 的一种特例，如果有 code unrolling (展开) 的概念10/29 18:38
11F：→ alan23273850: 如果按照这张图的方法把所有的invert展开，应该就一10/29 18:39
12F：→ alan23273850: 目了然了！ 10/29 18:39
13F：→ alan23273850: 你就想function只不过就是把一段code压缩起来，像10/29 18:40
14F：→ alan23273850: zip档那样子，要执行到的时候再展开 10/29 18:40
感谢说明终於懂了xD
自己想了好久，那张图很清楚！
谢谢
15F：→ alan23273850: BTW，我觉得这种写法蛮有创意的，但以这个问题来说10/29 18:46
16F：→ alan23273850: 这绝对不是好解法 10/29 18:46
不过也刚好让我这新手 能够搞懂一些观念 虽然我真的想破头超久><
※ 编辑: x93939512 (115.82.112.209), 10/29/2017 18:46:51
※ 编辑: x93939512 (115.82.112.209), 10/29/2017 18:48:25
17F：→ flowwinds: 想成invert都分为两部分:第一个元素及array其他的部分 10/30 09:11
18F：→ flowwinds: invert第一个元素最後才印出, 所以先invert array其他 10/30 09:13
19F：→ flowwinds: 部分? 10/30 09:13