作者yorjing (托儿所婴儿)
看板Programming
标题[问题] 递回概念无法突破
时间Sat May 12 15:55:44 2007
小弟我最近写程式遇到递回的问题
虽然说简单的递回写的出来
例如:10! 1+2+...+10 等
可是遇到有变化的递回就写不出来了
不知道怎麽办才好
像我今天写程式遇到排列组合的排列
去网路上找code的结果知道要用递回
可是看不太懂他的递回在干麻
虽然说离散有教过
可是我的递回概念还是一样不清楚
请问一下各位大大
要怎样才能把递回弄懂
小弟真的对递回不是那麽有概念
可以请各位大大指点一下小弟吗
谢谢各位大大
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.226.64.69
1F：推 m1ssU:若n表时间之变数，A(n)之值可由A(n-1)取得 218.165.171.8 05/12 15:59
2F：→ m1ssU:则通常可用递回方式算出n，当然这是简单例子 218.165.171.8 05/12 16:01
3F：→ m1ssU:由简单的写到难的、多写几次、试写非递回版 218.165.171.8 05/12 16:01
4F：→ m1ssU:修正：算出A(n)。 218.165.171.8 05/12 16:03
5F：推 yorjing:恩 谢谢 但小弟的症结点好像不知道怎麽把 125.226.64.69 05/12 17:47
6F：→ yorjing:问题转换成递回式子 125.226.64.69 05/12 17:48
7F：推 m1ssU:能把问题转成递回关系式，就差不多会写了吧 218.165.171.8 05/12 18:34
8F：推 windows2k:递回只得天上有, 凡人只会用回圈 XD 220.130.43.109 05/12 21:40
9F：→ windows2k:不知道之前哪看过的 :p 220.130.43.109 05/12 21:41
10F：推 PiscesGold:将大问题分解为小问题 且大小问题间 202.194.3.3 05/12 23:31
11F：→ PiscesGold:有类似的形式 202.194.3.3 05/12 23:32
12F：推 ptttdog:问题是很多问题不得不用递回 61.225.16.115 05/13 00:19