python
1# -*- coding: utf-8 -*- 2 3#1 def saiki(n): 4#2 if n >= 5: 5#3 return 6#4 print(n) 7#5 saiki(n+1) 8#6 n += 1 9#7 print(n) 10#8 saiki(n+2) 11 12saiki(1) #呼び出し 13 14#4 print(1) 15#5 saiki(2) 16#4 print(2) 17#5 saiki(3) 18#4 print(3) 19#5 saiki(4) 20#4 print(4) 21#5 saiki(5) #3 return (saiki(4)になる) 22#6 n = 5 23#7 print(5) 24#5 saiki(3) 25#6 n = 4 26#7 print(4) 27#5 saiki(2) 28#6 n = 3 29#7 print(3) 30#5 saiki(1) 31#6 n = 2 32#7 print(2) 33#8 saiki(n+2)でsaiki(4) 34#4 print(4) 35#5 saiki(5) #3 return (呼び出し元の#5に戻り値が返り、saiki(4)になる。) 36#6 n = 5 37#7 print(5)
すみませんがこれであっているか教えて下さい。再帰使いこなせるようになりたいです。
またループで書かれた処理を再帰に変換するイメージを教えてほしいです
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2015/08/04 11:49
2015/08/04 12:16