を実現するプログラム例
def f(n)
if n>0 then
a=f(n-1)
else
return 1
end
return n*a
end
print "１から10までの積＝",f(10),"\n"
参考ダウンロード添付ファイル
和のプログラムの場合、
自分の１番深いところまで遡及して分かったことは、
空っぽということでした。
ですが、積のプログラムの場合は、
入れ子式の一番奥の箱に中に入っていたものは、
return 1
1です。
外側の箱から内側の箱への遡及の旅が終わると、
逆遡及の旅が始まります。
つまり、１番内側の箱(人形）から1番外側への箱(人形）への旅が始まるのです。
１番内側の箱(人形）は、内側から２番目の箱(人形）に
return 1
1を返します。
内側から２番目の箱(人形）から、１番内側の箱(人形）の中身は何と問い合わせを受け、
1が入っていたよと、内側から２番目の箱(人形）に報告したのです。
↓
内側から２番目の箱(人形）は、
１番内側の箱(人形)から受け取った値1に、
nの値（箱の番号）1をかけた1を内側から３番目の箱（人形）に返します。
↓
内側から３番目の箱(人形）は、
内側から２番目の箱(人形)から受け取った値1に、
nの値（箱の番号）2をかけた2を内側から４番目の箱（人形）に返します。
↓
内側から４番目の箱(人形）は、
内側から３番目の箱(人形)から受け取った値2に、
nの値（箱の番号）3をかけた6を内側から５番目の箱（人形）に返します。
↓
内側から５番目の箱(人形）は、
内側から４番目の箱(人形)から受け取った値6に、
nの値（箱の番号）4をかけた24を内側から６番目の箱（人形）に返します。
↓
内側から６番目の箱(人形）は、
内側から５番目の箱(人形)から受け取った値24に、
nの値（箱の番号）5をかけた120を内側から７番目の箱（人形）に返します。
↓
内側から７番目の箱(人形）は、
内側から６番目の箱(人形)から受け取った値120に、
nの値（箱の番号）6をかけた720を内側から８番目の箱（人形）に返します。
↓
内側から８番目の箱(人形）は、
内側から７番目の箱(人形)から受け取った720に、
nの値（箱の番号）7をかけた5040を内側から９番目の箱（人形）に返します。
↓
内側から９番目の箱(人形）は、
内側から８番目の箱(人形)から受け取った値5040に、
nの値（箱の番号）8をかけた40320を内側から１０番目の箱（人形）に返します。
↓
内側から１０番目の箱(人形）は、
内側から９番目の箱(人形)から受け取った値40320に、
nの値（箱の番号）9をかけた362880を内側から社長に返します。
↓
内側から１１番目の箱(人形）は、
内側から１０番目の箱(人形)から受け取った値362880に、
nの値（箱の番号）10をかけた3628800を内側から社長に返します。
以上の過程
以上の過程
は
１→１×１→１×２→３×３→６×４→２４×５→１２０×６→７２０×７
→５０４０×８→４０３２０×９→３６２８８０×１０
すなわち、
１→１×１→（１×１）×２→（１×１×２）×３→（１×１×２×３）×４→・・・
結局
１→１×１→１×１×２→１×１×２×３→１×１×２×３×４→・・・
となっているのがお分かりですか。
では、皆さん順列をこの分身の術で作ってみましょう。
