作者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