ಠ_ಠ
@anonymous
Sat, Mar 12, 2022 5:16 PM
6
我如果問Python遞迴相關的問題有人會理我嗎
ಠ_ಠ
Sat, Mar 12, 2022 5:16 PM
我要吐了我寫兩個小時寫不出來
ಠ_ಠ
Sat, Mar 12, 2022 5:16 PM
改改寫寫結果最後程式碼全部刪光光
soba1402
Sat, Mar 12, 2022 5:17 PM
丟上來可能會有旅人幫你!(之前心死的丟了C#問題真的有受到幫助><
pea9821
Sat, Mar 12, 2022 5:17 PM
啥問題
ಠ_ಠ
Sat, Mar 12, 2022 5:17 PM
我應該來碰運氣嗎
walnut3796
Sat, Mar 12, 2022 5:18 PM
就丟阿 噗浪強者很多的
bacon9617
Sat, Mar 12, 2022 5:18 PM
我略懂,需要什麼幫忙
ಠ_ಠ
Sat, Mar 12, 2022 5:18 PM
碰運氣
ಠ_ಠ
Sat, Mar 12, 2022 5:18 PM
我真的要吐了
ಠ_ಠ
Sat, Mar 12, 2022 5:18 PM
進度基本=0 從六點寫到現在晚餐還沒吃只寫兩題
ಠ_ಠ
Sat, Mar 12, 2022 5:19 PM
有旅人願意幫忙我就 感激涕零 又餓又累我要受不了了
taco5636
Sat, Mar 12, 2022 5:21 PM
不會Python,但噗主可能提供一些自己的邏輯想法?
我這邊有程式邏輯想法了,但不確定噗主有沒有想到
bacon9617
Sat, Mar 12, 2022 5:24 PM
建議先吃點東西休息一下下(5min)
先闡述一些想法www 寫下來更好
ಠ_ಠ
Sat, Mar 12, 2022 5:38 PM
說來慚愧,我是純文組生,邏輯這塊很弱
我主要是看我們老師給的題目範例河內塔,然後抄老師的邏輯,但再往後的條件式我就寫不出來了,我真的看不懂、、、
本來以為改一下結果越改越醜
mule393
Sat, Mar 12, 2022 5:39 PM
Sat, Mar 12, 2022 5:40 PM
考慮最後一步是跨兩個階梯或一個階梯就好,比如說你要走n階,有兩種方式可以走,一種是最後一步跨一階,那走這種方式的方法數就是n-1階的走法總數,而最後一步跨兩階的話,走這種方式的方法數就是n-2階的方法數,因為最後兩階已經確定是一次走完了,不知道這樣說噗主能不能理解
pea9821
Sat, Mar 12, 2022 5:40 PM
噗主的a跟b是啥 字串?
ಠ_ಠ
Sat, Mar 12, 2022 5:41 PM
pea9821: 我想說 走a個1步 b個2步
不太確定思考方向是不是這樣
ಠ_ಠ
Sat, Mar 12, 2022 5:41 PM
mule393: 這個有看懂!!
ಠ_ಠ
Sat, Mar 12, 2022 5:42 PM
我記得是要簡化他的函式,但實際上怎麼操作、、、還在摸索
mule393
Sat, Mar 12, 2022 5:44 PM
ಠ_ಠ: 那就簡單啦,首先我們列出最基本的情況,也就是n=1跟n=2的走法數,直接return就可以了,那如果超過2的話,我們就考慮它最後一步,有兩種類型,一類是最後走一階,方法數是n-1階的走法數嘛,一類是二階,方法數就是n-2階的走法數,兩類都是合理的,所以最後答案就是兩個加起來,把這樣的想法寫出來就行了
ಠ_ಠ
Sat, Mar 12, 2022 5:47 PM
taco5636
Sat, Mar 12, 2022 5:48 PM
Sat, Mar 12, 2022 5:48 PM
噗主不用因為是文組生就覺得氣餒,或覺得自己邏輯不好(純文組工程師路過)
像 mule 旅人說的,有時候不用急著寫程式碼,把想法寫下來( pseudo code)也是學習的一部份
ಠ_ಠ
Sat, Mar 12, 2022 5:52 PM
mule393: 所以應該是
def step(n):
if n==1:
return 1
elif n==2:
return 2
else:
return step(n-1)+step(n-2)
這樣嗎
ಠ_ಠ
Sat, Mar 12, 2022 5:52 PM
哎縮排被吃掉了
mule393
Sat, Mar 12, 2022 5:53 PM
ಠ_ಠ: 對哦
ಠ_ಠ
Sat, Mar 12, 2022 5:54 PM
我跨出、、、第一步ㄌ、、、
mule393
Sat, Mar 12, 2022 5:57 PM
ಠ_ಠ: 其實我第一次看到這題的時候也完全沒有想法,是後來被強者朋友一句話醍醐灌頂。覺得這題是第一次聽到解法會覺得很玄妙,也比較難一開始就想到這個思路,但噗主聽完很快就理解已經很棒了
pea9821
Sat, Mar 12, 2022 6:02 PM
ಠ_ಠ: 有種想防呆n<=0的強迫症
ಠ_ಠ
Sat, Mar 12, 2022 6:03 PM
豪我補上XD
mule393
Sat, Mar 12, 2022 6:06 PM
pea9821:
不過要處理這個的話好像還要處理一下小數跟非數字輸入
ಠ_ಠ
Sat, Mar 12, 2022 6:12 PM
好像不用步驟 讚 謝謝旅人 我要去吃飯ㄌ 嗚
ಠ_ಠ
Sat, Mar 12, 2022 6:12 PM
好餓
ಠ_ಠ
Sat, Mar 12, 2022 6:14 PM
祝路過這噗的旅人都有美好的週日
幫助我的mule旅人pea旅人taco旅人bacon旅人 祝你們未來每天都開開心心!生活被快樂填滿!
載入新的回覆
碰運氣
我這邊有程式邏輯想法了,但不確定噗主有沒有想到
先闡述一些想法www 寫下來更好
我主要是看我們老師給的題目範例河內塔,然後抄老師的邏輯,但再往後的條件式我就寫不出來了,我真的看不懂、、、
本來以為改一下結果越改越醜
不太確定思考方向是不是這樣
像 mule 旅人說的,有時候不用急著寫程式碼,把想法寫下來( pseudo code)也是學習的一部份
def step(n):
if n==1:
return 1
elif n==2:
return 2
else:
return step(n-1)+step(n-2)
這樣嗎
不過要處理這個的話好像還要處理一下小數跟非數字輸入幫助我的mule旅人pea旅人taco旅人bacon旅人 祝你們未來每天都開開心心!生活被快樂填滿!