#末尾再帰 新着一覧
![1から100までの和に末尾再帰を使ってみました。](https://blogimg.goo.ne.jp/image/upload/f_auto,q_auto,t_image_head/v1/user_image/7f/b7/c87f285ca6283fa23cad8ad81a5d1525.png)
1から100までの和に末尾再帰を使ってみました。
末尾再帰と普通の再帰、両方やってみました。普通の再帰はスタックを消費しますので、実行には注意が必要です。多分。
![Scalaで階乗計算に末尾再帰を使ってみる。](https://blogimg.goo.ne.jp/image/upload/f_auto,q_auto,t_image_head/v1/user_image/4a/95/7b02b411a0e5f2bdce91055898b13c66.png)
Scalaで階乗計算に末尾再帰を使ってみる。
先ずは、普通にやってみます。1x2x…x10の値です。 終了は10回目の計算が終わったとき。aとbの初期値はa*bは1にします。bにはnが代入されま...
![Scalaでfib(128)をやって見ました。BigInteger使用します。](https://blogimg.goo.ne.jp/image/upload/f_auto,q_auto,t_image_head/v1/user_image/3c/62/d17468b960bd78e78d52fd48a34cc3c3.png)
Scalaでfib(128)をやって見ました。BigInteger使用します。
引っかかったのが9行目、a + bとは、書けませんでした。a、bはBigIntegerのインスタンスと言うことでは、a.add(b)と書くのが普通ですが...
![VBでの末尾再帰は速いのか?フィボナッチ数列で試しました。](https://blogimg.goo.ne.jp/image/upload/f_auto,q_auto,t_image_head/v1/user_image/08/a0/a64a06a9c98270e9c82afe087ace4765.png)
VBでの末尾再帰は速いのか?フィボナッチ数列で試しました。
速度を単純に比較してみました。時間計測は、DOBON.NETから拝借。 実行時間は、かなり違いま...
![末尾再帰はまだ理解途中です。](https://blogimg.goo.ne.jp/image/upload/f_auto,q_auto,t_image_head/v1/user_image/43/32/661bbc70c95fbdd4d0c992823c2ae860.png)
末尾再帰はまだ理解途中です。
再帰とか末尾再帰に関しては、理解途中です。ただ、普通の書き方をすると、スタックが消費...
![末尾再帰の説明のコメントを頂きました。< cametan_42さん](https://blogimg.goo.ne.jp/image/upload/f_auto,q_auto,t_image_head/v1/user_image/5c/72/69051986d03443f36ad1fb11b755e0d5.png)
末尾再帰の説明のコメントを頂きました。< cametan_42さん
末尾再帰の説明のコメントを頂きました。< cametan_42さん 普通の再帰と末尾再帰をじっくり見てみましょう。これからですが。(笑)結果は...
![F#イジってみました。cametan_42さんのコメントから](https://blogimg.goo.ne.jp/image/upload/f_auto,q_auto,t_image_head/v1/user_image/36/16/80572df663e4de8718ea7d2d675534bf.png)
F#イジってみました。cametan_42さんのコメントから
cametan_42さんがコメントしてくれた書き込みはこちら。F#と似ているOcamlのコードですが、...
![フィボナッチ数列と継続受け渡し方式と末尾再帰](https://blogimg.goo.ne.jp/image/upload/f_auto,q_auto,t_image_head/v1/user_image/0c/e3/b4715a1c52e6c56c03715f11f7029836.png)
フィボナッチ数列と継続受け渡し方式と末尾再帰
前回、Pythonでちょっと変わった実装をしたフィボナッチ数列のコードを見せた。def fibs(n): head = [0, 1] if n ...
- 前へ
- 1
- 次へ