[問題] 遞回這個名詞

[Monsoon (^^)]

※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.25.9
推 twotwoone:要搭配遞迴關係式服用
→ Monsoon:??是甚麼意思??
→ twotwoone:一個是因，一個是果，讀112一定能懂的
→ MOONRAKER:你不知道啥是遞迴 那你知道啥是google吧
→ MOONRAKER:你提出你有google過的證據 大家就會比較有興趣幫你
推 cole945:哪一篇文章告訴你遞迴就是傳回值的@@?
推 monyen:遞迴 =/= 原po想的遞回，我覺得原po是被文意搞混了
→ Monsoon:我自己感覺啦...所以才想問到底怎樣才是正確的...
→ monyen:(原po中文不錯～)
→ monyen:遞迴是recursive。有碰過一點程式的應該都會聽過
→ Monsoon:恩我知道阿..
我講明一點好了，

其實就只是單單一個找最大工因數的程式，

我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)
推 ducksteven:這不是遞迴
→ yoco315:小寶貝，是「遞迴」，不是「遞回」，google 一下
→ yoco315:你完全誤解了，真是可愛 *^^*~ 啾咪喔~
推 monyen:遞迴是專有名詞～跟原po想的遞回(有回傳值)是不一樣的唷
→ Monsoon:...............我看書上寫的遞迴例子耶.........
→ Monsoon:我再查查看!
喔喔喔~是不是要重複傳一個式子

例如：return(x*(x-1)) 類似這樣嗎?

※ 編輯: Monsoon         來自: 140.112.25.9         (11/06 02:19)
→ MOONRAKER:你google一下第一頁就有好幾筆學校教材了吧 :|
推 walker2009:遞迴就是 你在一個function裡面又call自己
推 archon:所謂的遞迴，就是在函式中有[呼叫自己本身]這種特性
→ archon:ex: void f() {f();}  // 此為無窮遞迴，無誠勿試
推 walker2009:給你個gcd的例子 http://paste.plurk.com/show/59612/
→ walker2009:上面這樣的寫法才是遞迴
→ Monsoon:恩恩我已經到了~關鍵就是yoco315和monyen說的那樣....我把
→ Monsoon:意思搞混了~不過我已經瞭解了!!原諒我國文爛
推 monyen:不是國文爛啦:P 是因為國文好才會望文生義