ಠ_ಠ
我如果問Python遞迴相關的問題有人會理我嗎
ಠ_ಠ
我要吐了我寫兩個小時寫不出來
ಠ_ಠ
改改寫寫結果最後程式碼全部刪光光
soba1402
丟上來可能會有旅人幫你!(之前心死的丟了C#問題真的有受到幫助><
pea9821
啥問題
ಠ_ಠ
我應該來碰運氣嗎
walnut3796
就丟阿 噗浪強者很多的
bacon9617
我略懂,需要什麼幫忙
ಠ_ಠ
https://images.plurk.com/4YGY9gE8QXxNBk1h5CiuD5.jpg
碰運氣
ಠ_ಠ
我真的要吐了
ಠ_ಠ
進度基本=0 從六點寫到現在晚餐還沒吃只寫兩題
ಠ_ಠ
有旅人願意幫忙我就 感激涕零 又餓又累我要受不了了
taco5636
不會Python,但噗主可能提供一些自己的邏輯想法?
我這邊有程式邏輯想法了,但不確定噗主有沒有想到
bacon9617
建議先吃點東西休息一下下(5min)
先闡述一些想法www 寫下來更好
ಠ_ಠ
說來慚愧,我是純文組生,邏輯這塊很弱
我主要是看我們老師給的題目範例河內塔,然後抄老師的邏輯,但再往後的條件式我就寫不出來了,我真的看不懂、、、
本來以為改一下結果越改越醜
https://images.plurk.com/6dkqhpBtYZBB5LhkkcNPul.jpg
mule393
考慮最後一步是跨兩個階梯或一個階梯就好,比如說你要走n階,有兩種方式可以走,一種是最後一步跨一階,那走這種方式的方法數就是n-1階的走法總數,而最後一步跨兩階的話,走這種方式的方法數就是n-2階的方法數,因為最後兩階已經確定是一次走完了,不知道這樣說噗主能不能理解
pea9821
噗主的a跟b是啥 字串?
ಠ_ಠ
pea9821: 我想說 走a個1步 b個2步
不太確定思考方向是不是這樣
ಠ_ಠ
mule393: 這個有看懂!!
ಠ_ಠ
我記得是要簡化他的函式,但實際上怎麼操作、、、還在摸索
mule393
ಠ_ಠ: 那就簡單啦,首先我們列出最基本的情況,也就是n=1跟n=2的走法數,直接return就可以了,那如果超過2的話,我們就考慮它最後一步,有兩種類型,一類是最後走一階,方法數是n-1階的走法數嘛,一類是二階,方法數就是n-2階的走法數,兩類都是合理的,所以最後答案就是兩個加起來,把這樣的想法寫出來就行了
ಠ_ಠ
taco5636
噗主不用因為是文組生就覺得氣餒,或覺得自己邏輯不好(純文組工程師路過)

像 mule 旅人說的,有時候不用急著寫程式碼,把想法寫下來( pseudo code)也是學習的一部份
ಠ_ಠ
mule393: 所以應該是
def step(n):
if n==1:
return 1
elif n==2:
return 2
else:
return step(n-1)+step(n-2)
這樣嗎
ಠ_ಠ
哎縮排被吃掉了
mule393
ಠ_ಠ: 對哦
ಠ_ಠ
我跨出、、、第一步ㄌ、、、
mule393
ಠ_ಠ: 其實我第一次看到這題的時候也完全沒有想法,是後來被強者朋友一句話醍醐灌頂。覺得這題是第一次聽到解法會覺得很玄妙,也比較難一開始就想到這個思路,但噗主聽完很快就理解已經很棒了
pea9821
ಠ_ಠ: 有種想防呆n<=0的強迫症
ಠ_ಠ
豪我補上XD
mule393
pea9821: 不過要處理這個的話好像還要處理一下小數跟非數字輸入
ಠ_ಠ
好像不用步驟 讚 謝謝旅人 我要去吃飯ㄌ 嗚
ಠ_ಠ
好餓
ಠ_ಠ
祝路過這噗的旅人都有美好的週日
幫助我的mule旅人pea旅人taco旅人bacon旅人 祝你們未來每天都開開心心!生活被快樂填滿!
載入新的回覆