ジャンル：    コンピュータ

... 終了する条件(下の例では引数 n が0である場合)が必ず一つは必要で、その部分が間違っていると無限に関数を呼び出してしまう場合がある(暴走)。また、再帰呼び出しが正常に機能するためには、手続きがリエントラントである必要がある。 ...

「タルスキは彼の講義において、一般再帰性(またはチューリング計算可能性)が大変重要だと強調したが、これは正しいと思う。 ... 何らかの数学的行為が有効に実行できるかを問う研究は、ときに再帰数学と呼ばれることがある。 ...

再帰的(recursive)アルゴリズムはアルゴリズムでの基本的手法の一つです。 ... 帰納的関数と再帰的関数と言う場合,これらは本質的には同じです。 ... 再帰的はその部分に含まれるものが全く同じものではなくて,簡単になったもので, ...

なんでも再帰. Shiro Kawai. 7/3/2000初出、3/29/2002更新 ... 再帰は重いのか ... 末尾再帰がループと同等に実行されるのは、コンパイラによるオプショナルな最適化ではない。 Scheme ...

このような再帰呼出しは計算の効率という面では好ましくない. このように途中の式が膨張する原因は,再帰呼出しが自分自身と他の演算の組み合わせになっていることにある. ... xのn乗を自己末尾再帰関数で書き直すと以下のようになる. ...

「再帰反射」 とは、「光の反射原理」 の一種で、 「入射した光が、入射した角度にかかわらず、再び入射した方向へ帰る反射現象」 の事を言います。 ... 従来の再帰反射材は、テープ状で有ったり、布状で有ったり、板状で有ったりと、いずれも 「固形物」 で、 ...

蛍光塗料や夜光塗料より夜間視認性が高い、再帰反射の塗料、インク、スプレー。その秘密はガラスビーズにあります。 ... 夜光塗料や蛍光塗料とは違って、再帰反射塗料は塗装物の形状や素材を選ばず、夜間の視認性も非常に高いのが 特長です。 ...

再帰のコツは、ループと同様に、 ... (2) は再帰で実行される順番を考える問題 (アルゴリズムＣ 第１巻 p.62) です。 ... 次の計算を行なう関数を再帰で書きなさい。 階乗. 等比級数. フィボナッチ数列の第 n 項の値 ...

数学基礎論の一分野である再帰理論は、20世紀前半頃から研究され始めたそこそこ新しい分野です。 ... 「再帰定理」とは、大雑把に言うと、 「プログラムに自己言及を含ませることができるよ ... 再帰定理が何の役に立つかというと、 ...