[問題] 遞回這個名詞

看板C_and_CPP作者 (^^)時間16年前 (2009/11/06 00:46), 編輯推噓9(9017)
留言26則, 9人參與, 最新討論串1/3 (看更多)
※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.25.9

11/06 00:46, , 1F
要搭配遞迴關係式服用
11/06 00:46, 1F

11/06 00:47, , 2F
??是甚麼意思??
11/06 00:47, 2F

11/06 00:54, , 3F
一個是因,一個是果,讀112一定能懂的
11/06 00:54, 3F

11/06 01:04, , 4F
你不知道啥是遞迴 那你知道啥是google吧
11/06 01:04, 4F

11/06 01:05, , 5F
你提出你有google過的證據 大家就會比較有興趣幫你
11/06 01:05, 5F

11/06 01:47, , 6F
哪一篇文章告訴你遞迴就是傳回值的@@?
11/06 01:47, 6F

11/06 02:03, , 7F
遞迴 =/= 原po想的遞回,我覺得原po是被文意搞混了
11/06 02:03, 7F

11/06 02:03, , 8F
我自己感覺啦...所以才想問到底怎樣才是正確的...
11/06 02:03, 8F

11/06 02:03, , 9F
(原po中文不錯~)
11/06 02:03, 9F

11/06 02:04, , 10F
遞迴是recursive。有碰過一點程式的應該都會聽過
11/06 02:04, 10F

11/06 02:05, , 11F
恩我知道阿..
11/06 02:05, 11F
我講明一點好了, 其實就只是單單一個找最大工因數的程式, 我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)

11/06 02:09, , 12F
這不是遞迴
11/06 02:09, 12F

11/06 02:09, , 13F
小寶貝,是「遞迴」,不是「遞回」,google 一下
11/06 02:09, 13F

11/06 02:10, , 14F
你完全誤解了,真是可愛 *^^*~ 啾咪喔~
11/06 02:10, 14F

11/06 02:10, , 15F
遞迴是專有名詞~跟原po想的遞回(有回傳值)是不一樣的唷
11/06 02:10, 15F

11/06 02:11, , 16F
...............我看書上寫的遞迴例子耶.........
11/06 02:11, 16F

11/06 02:11, , 17F
我再查查看!
11/06 02:11, 17F
喔喔喔~是不是要重複傳一個式子 例如:return(x*(x-1)) 類似這樣嗎? ※ 編輯: Monsoon 來自: 140.112.25.9 (11/06 02:19)

11/06 09:53, , 18F
你google一下第一頁就有好幾筆學校教材了吧 :|
11/06 09:53, 18F

11/06 11:52, , 19F
遞迴就是 你在一個function裡面又call自己
11/06 11:52, 19F

11/06 11:53, , 20F
所謂的遞迴,就是在函式中有[呼叫自己本身]這種特性
11/06 11:53, 20F

11/06 11:53, , 21F
ex: void f() {f();} // 此為無窮遞迴,無誠勿試
11/06 11:53, 21F

11/06 11:56, , 22F
11/06 11:56, 22F

11/06 11:56, , 23F
上面這樣的寫法才是遞迴
11/06 11:56, 23F

11/06 12:00, , 24F
恩恩我已經到了~關鍵就是yoco315和monyen說的那樣....我把
11/06 12:00, 24F

11/06 12:00, , 25F
意思搞混了~不過我已經瞭解了!!原諒我國文爛
11/06 12:00, 25F

11/06 12:41, , 26F
不是國文爛啦:P 是因為國文好才會望文生義
11/06 12:41, 26F
文章代碼(AID): #1Aym5Etw (C_and_CPP)
文章代碼(AID): #1Aym5Etw (C_and_CPP)