スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

アルゴリズム勉強記⑰~再帰編4 その他色々~

再帰の残りです。
階乗の計算・フィボナッチ数列・組み合わせの計算(漸化式を使って)・最小公約数(ユークリッドの互除法による)です。今更といった感じなので、全部まとめて一つのソースに。
特に言う事はないです。階乗とgcd以外はほとんど使わないでしょうが。。

↓コード

#include<iostream>
using namespace std;

int kaijo(int n)
{
if(n == 1) return 1;
return n * kaijo(n - 1);
}

int fib(int n)
{
if(n == 1 || n == 2) return 1;
return fib(n - 1) + fib(n - 2);
}

double nCr(int n, int r)
{
if(r == 0) return 1;
return (n - r + 1) / (double)r * nCr(n, r - 1);
}

int gcd(int x, int y)
{
if(y == 0) return x;
return gcd(y, x % y);
}

int main()
{
cout << "5! = " << kaijo(5) << endl;
cout << "fib[6] = " << fib(6) << endl;
cout << "6C3 = " << nCr(6, 3) << endl;
cout << "gcd(72, 60) = " << gcd(72, 60) << endl;

return 0;
}


再帰編はこれで終わりです。
意外とあっけなかった。。結局ハノイの塔以外は既出だったんだぜ。
スポンサーサイト

テーマ : プログラミング
ジャンル : コンピュータ

コメント

Secret

再帰関数お疲れ様です~w
なんだか楽しそうだから僕もその本買おうかな!
この機会に参考書デビュー、なんてね。
好きな物は短期で終わらせるのに、抵抗のあるものは長らく放置しちゃう悪い癖があるから悩む('';

努力の過程って見ていていいものですねw
いつか大きなものを作ってくれる気がするのでそのときは僕が優先的に頂戴します(ぁ
それとも一緒に作るとかね(''

僕はこちらの人なのでこちらにコメントしますね。

再々発、とても残念だと思います・・・。
どうしてみんなが平等な世界じゃないんだと。
何度もそう考えてしまいますよね・・・。

ですが、そこでもう一頑張りしてはどうでしょうか。
悩んでいるより今まで通り好きなことに力を入れてみてはいかがでしょうか。
もちろん未来のために。

生きている間はまだやれるんです。
崖から落ちて「もうだめだ」と思っても、そう思っているうちはまだ生きているんです。
「もうだめだ」は「まだいける」に変えられます!
病気にかかる確率があれば、助かる確率も必ずあります。
ここでまた生き延びてやりましょうよ!
生き延びて、今まで努力してきたものをこれからも続けましょうよ!

プログラムの勉強もまだ途中ですよ?
僕はここで学習しようと決めたんです。
だから僕のためにもずっと生きて続けて下さい!

次の記事も楽しみに待ってます。



あんまりこういう文章は書いたことないけど僅かでもプラスになってくれたらうれしいな。


あ、それとこれ最後のコメントじゃないですからねw
これが某フラグになったら嫌ですから回収されないようにここできちんと折っておきます~。バキッ
僕にしてはちょっと真面目過ぎたかな(`・ω・´)

これからも嫌と言われてもコメントしていきますんでw


頑張ってね!
プロフィール

PON4416

Author:PON4416
職業: 高校生

プログラミング歴: 2年弱

絵描き歴: '09年11月ごろから

趣味: プログラミング(C, C++)、お絵かき、漫画、アニメ、ゲーム

好きなもの: ジョジョ(2=3>1=4=7>5=6)、東方、うみねこ、ガンダム00、イカ娘

妖夢
嫁です(キリッ


Wilesの趣味的な人格。
最近PHPを始めたらしい。→やめたらしい

メール: yoshihiro[dot]hozumi[at]gmail[dot]com
skype: wiles4416

主にpixivで活動しています。
マイピクとか常に大募集してますw
プロフィールはこちらから



にほんブログ村 イラストブログ イラスト練習へ

最新記事
ひとりごと
最新コメント
月別アーカイブ
カテゴリ
ブロとも一覧

Weak's Smaller
割れ厨撲滅
検索フォーム
リンク
ブロとも申請フォーム

この人とブロともになる

QRコード
QRコード
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。