作者Kuba4ma ()
看板Python
标题[问题] 要如何建构程式递回的概念
时间Fri Mar 27 13:03:10 2020
我学Python大概半个月
之前有学过资料结构和演算法(但没用程式实作过)
leetcode上难度easy的array或是linked list的题目可以解7成
这阵子想说来刷Tree的题目
但没有一题能够靠自己想出来
我本身知道递回在干嘛(知道数学递回定义)
不过没办法自己写程式跑出正确答案
然後上网看别人的答案又看得懂
看自己的程式又臭又长跑不出答案
但是看到别人的程式才简单几行
真的是满满的挫折感
程式新手要怎麽建构程式递回的概念阿
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.10.7.105 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1585285392.A.D98.html
1F：→ ddavid: 回头去看看数学上定义的递回式？ 03/27 13:16
2F：→ Kuba4ma: 数学定义的递回我看得懂 但问题是程式实作不出来 冏 03/27 13:17
※ 编辑: Kuba4ma (101.10.7.105 台湾), 03/27/2020 13:18:19
3F：→ ddavid: 那也有可能是程式实践能力上并没有你自己所想的充足，你还 03/27 13:18
4F：→ ddavid: 没法真的做到脑中想什麽就能化为程式写出来 03/27 13:19
5F：→ ddavid: 递回说到头关键也就只是写出递回式跟设定终止条件，程式本 03/27 13:20
6F：→ ddavid: 身是很精简的 03/27 13:20
7F：→ ddavid: 另外就是 看得懂 跟 懂 往往是两回事 03/27 13:21
8F：→ ddavid: 看得懂有时候是人家写得很好很漂亮所以好懂，可是你没有深 03/27 13:22
9F：→ ddavid: 入去想为什麽这麽写，如果这边那边改动一下会有什麽效果， 03/27 13:22
10F：→ ddavid: 如果自己来写会用什麽写法的话，那不能算是真懂 03/27 13:22
11F：→ ddavid: 像你也说数学定义的递回你看得懂，那你有试过拿习题来自己 03/27 13:23
12F：→ ddavid: 实际写出对应的递回式跟终止条件吗 03/27 13:24
13F：→ ddavid: 或是现实要解个什麽问题，你不管三七二十一就是从其中找个 03/27 13:25
14F：→ ddavid: 地方用递回去思考，有时这虽然不是最佳解法却可能是很好的 03/27 13:25
15F：→ ddavid: 思考训练 03/27 13:25
16F：推 cuteSquirrel: 把原问题转化成有固定降解形式的子问题。 03/27 14:16
17F：→ cuteSquirrel: 还有对应的边界条件 03/27 14:17
18F：→ watashino: 我觉得重点就三个啦，前两个记得一定要有 03/27 14:39
19F：→ watashino: 1.终止条件 03/27 14:39
20F：→ watashino: 2.呼叫自己的方式 03/27 14:39
21F：→ watashino: 3.写function的过程中呼叫自己的时候可以把这个functio 03/27 14:39
22F：→ watashino: n当作已经完成了，呼叫了就会有你要的output了，这样会 03/27 14:40
23F：→ watashino: 容易很多 03/27 14:40
24F：→ OrzOGC: 我只能CO别人写好的来改...QQ 03/27 15:09
25F：推 pmove: 我刷了一百多题的经验是，很多tree的简单题，我想的比一些 03/27 16:58
26F：→ pmove: 中等，甚至困难难度的还要久，难度只能做参考，并不是绝对 03/27 16:58
27F：推 liflguy: 发现一整个问题是由小问题组成，可以藉由解决小问题後解 03/27 23:00
28F：→ liflguy: 决下一阶段的问题，数学上基本的表示为f(x)=f(x-1) 03/27 23:00
29F：推 ddavid: 楼上的式子不太精确XD 03/28 17:15
30F：→ ddavid: f(x)=f(x-1)只会得到f(x)=f(1) for all x XD 03/28 17:16
31F：→ protoss: 这资料结构的书不是一开始会教吗?我记得拿河内塔当例子.. 03/29 03:15
32F：→ pmove: f(x)=f(x-1)是一种递回，但不是所有递回都可以这样子表示 03/29 10:55
33F：推 yoche2000: 费式数列 03/29 14:44
34F：推 liflguy: 楼上各位没错，只是举个最简单的例子XD 03/30 00:20
36F：→ velaro: python 资料结构的影片 04/04 13:51