を実現するプログラム例
#! ruby -Ks
def f(n)
if n>0 then
a=f(n-1)
else
return 0
end
return a+n
end
print "１から100までの和＝",f(100),"\n"
参考ダウンロード添付ファイル
１番内側まで進んで、
そこに見た自分の本質は0でした。
ここから、逆遡及が始まります。
つまり、１番内側の箱(人形）から1番外側への箱(人形）への旅が始まるのです。
１番内側の箱(人形）は、内側から２番目の箱(人形）に
return 0
0を返します。
内側から２番目の箱(人形）から、１番内側の箱(人形）の中身は何と問い合わせを受け、
0だよ、空っぽだよと、内側から２番目の箱(人形）に報告したのです。
↓
内側から２番目の箱(人形）は、
１番内側の箱(人形)から受け取った値0に、
nの値（箱の番号）1を加えた1を内側から３番目の箱（人形）に返します。
↓
内側から３番目の箱(人形）は、
内側から２番目の箱(人形)から受け取った値1に、
nの値（箱の番号）2を加えた3を内側から４番目の箱（人形）に返します。
↓
内側から４番目の箱(人形）は、
内側から３番目の箱(人形)から受け取った値3に、
nの値（箱の番号）3を加えた6を内側から５番目の箱（人形）に返します。
↓
内側から５番目の箱(人形）は、
内側から４番目の箱(人形)から受け取った値6に、
nの値（箱の番号）4を加えた10を内側から６番目の箱（人形）に返します。
↓
・
・
・
以上の過程
は
０→０＋１→１＋２→３＋３→６＋４→・・・
すなわち、
０→０＋１→（０＋１）＋２→（０＋１＋２）＋３→（０＋１＋２＋３）＋４→・・・
結局
０→０＋１→０＋１＋２→０＋１＋２＋３→０＋１＋２＋３＋４→・・・
となっているのがお分かりですか。
