- プログラミングのお題スレ Part3
715 ：デフォルトの名無しさん[sage]：2014/05/16(金) 17:01:58.74 ID:rkx/vo/u - それは問題の意図を汲み取る力がないことの告白
|
- プログラミングのお題スレ Part3
716 ：デフォルトの名無しさん[sage]：2014/05/16(金) 17:06:21.87 ID:rkx/vo/u - >>709
これが模範解答の一つになっているが、こいつの問題点は
単に解答になっているだけで、実際にはバカ丸出しに近い。
もともと関数スコープであったローカルnumをさらに局所化している。
同じ人物の答えとしては
>>711のほえがスコープを殺さないから良い
呼び出しのオーバーヘッドかかるけどな。
>>707これが実践的だな
んん？おおや？俺の解答しゃないか
あはは
|
- 推薦図書/必読書のためのスレッド 72
998 ：デフォルトの名無しさん[sage]：2014/05/16(金) 17:41:24.80 ID:rkx/vo/u - レンソウハイレツ？何十年も前からあるがな
associated listやな
'((セクシー . 直子) (エロい . 育子 ) (うつくしい . 彩子))
|
- データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
400 ：デフォルトの名無しさん[sage]：2014/05/16(金) 18:38:21.93 ID:rkx/vo/u - >>398
fibonacchi数列の非再帰表現をするにはごく普通にwhileループを使って実現できる
f(n) = f(n-2) + f(n-1)
のf(n-2)の値を例えば変数prev2に保存し
f(n--1)の値を例えば変数prev1に保存すれば
f(n) はprev2 + prev1で求められる
それを変数ansに格納すれば
while ループごとに
ans = prev2 + prev1
prev2 = prev1
prev1 = ans
と更新していけばよい
また、f(1)=f(2)=1なのでそれはwhileループで処理しない。逆に
f(3)以上の値をwhileループで求めればよい
具体的には、これを見ろ
http://codepad.org/vdi9qyqK
|
- データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
402 ：デフォルトの名無しさん[sage]：2014/05/16(金) 18:42:59.47 ID:rkx/vo/u - ん？スタックを使いたい？プッシュしてな、いきついたら、ポップするんだよ
|