作者Monsoon (^^)
看板C_and_CPP
標題[問題] 遞回這個名詞
時間Fri Nov 6 00:46:03 2009
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.25.9
1F：推 twotwoone:要搭配遞迴關係式服用 11/06 00:46
2F：→ Monsoon:??是甚麼意思?? 11/06 00:47
3F：→ twotwoone:一個是因，一個是果，讀112一定能懂的 11/06 00:54
4F：→ MOONRAKER:你不知道啥是遞迴 那你知道啥是google吧 11/06 01:04
5F：→ MOONRAKER:你提出你有google過的證據 大家就會比較有興趣幫你 11/06 01:05
6F：推 cole945:哪一篇文章告訴你遞迴就是傳回值的@@? 11/06 01:47
7F：推 monyen:遞迴 =/= 原po想的遞回，我覺得原po是被文意搞混了 11/06 02:03
8F：→ Monsoon:我自己感覺啦...所以才想問到底怎樣才是正確的... 11/06 02:03
9F：→ monyen:(原po中文不錯～) 11/06 02:03
10F：→ monyen:遞迴是recursive。有碰過一點程式的應該都會聽過 11/06 02:04
11F：→ Monsoon:恩我知道阿.. 11/06 02:05
我講明一點好了，
其實就只是單單一個找最大工因數的程式，
我function是這樣寫：
int find_GCD(int a,int b)
{
int i;
while(1)
{
i=a%b;
if(a%b==0)
break;
a=b;
b=i;
}
return b;
}
這樣是遞回吧
那如何用不遞回的方式寫呢?
※ 編輯: Monsoon 來自: 140.112.25.9 (11/06 02:09)
12F：推 ducksteven:這不是遞迴 11/06 02:09
13F：→ yoco315:小寶貝，是「遞迴」，不是「遞回」，google 一下 11/06 02:09
14F：→ yoco315:你完全誤解了，真是可愛 *^^*~ 啾咪喔~ 11/06 02:10
15F：推 monyen:遞迴是專有名詞～跟原po想的遞回(有回傳值)是不一樣的唷 11/06 02:10
16F：→ Monsoon:...............我看書上寫的遞迴例子耶......... 11/06 02:11
17F：→ Monsoon:我再查查看! 11/06 02:11
喔喔喔~是不是要重複傳一個式子
例如：return(x*(x-1)) 類似這樣嗎?
※ 編輯: Monsoon 來自: 140.112.25.9 (11/06 02:19)
18F：→ MOONRAKER:你google一下第一頁就有好幾筆學校教材了吧 :| 11/06 09:53
19F：推 walker2009:遞迴就是 你在一個function裡面又call自己 11/06 11:52
20F：推 archon:所謂的遞迴，就是在函式中有[呼叫自己本身]這種特性 11/06 11:53
21F：→ archon:ex: void f() {f();} // 此為無窮遞迴，無誠勿試 11/06 11:53
23F：→ walker2009:上面這樣的寫法才是遞迴 11/06 11:56
24F：→ Monsoon:恩恩我已經到了~關鍵就是yoco315和monyen說的那樣....我把 11/06 12:00
25F：→ Monsoon:意思搞混了~不過我已經瞭解了!!原諒我國文爛 11/06 12:00
26F：推 monyen:不是國文爛啦:P 是因為國文好才會望文生義 11/06 12:41