1 #include<bits/stdc++.h> 2 #define ull unsigned long long 3 using namespace std; 4 ull n; 5 ull fib(ull n); 6 int main(){ 7 ios_base::sync_with_stdio(0); 8 cin.tie(0); 9 cin>>n; 10 cout<<fib(n)<<'\n'; 11 return 0; 12 }//1 1 2 3 5 8 13 21 34 55 13 vector<ull> dp(n+1,0); 14 ull fib(ull n){ 15 if(dp[n]!=0) return dp[n]; 16 if(n<=2) return 1; 17 return dp[n]=fib(n-1)+fib(n-2); 18 }
私が試したこと：
私のコードの問題は何ですか？
フィボナッチを書いています。
解決策 1
コンパイルしたからといって、コードが正しいというわけではありません。 ：笑う：
開発プロセスを電子メールを書くことと考えてください。コンパイルが成功したということは、電子メールを適切な言語 (たとえばドイツ語ではなく英語) で書いたことを意味します。電子メールに送信したいメッセージが含まれていたわけではありません。
これで、開発の第 2 段階 (実際には第 4 段階か第 5 段階ですが、後で初期段階に戻ります) に入ります: テストとデバッグ。
まず、それが何をするのか、そしてそれがあなたが望んでいることとどう違うのかを見てみましょう。 これは、なぜそのような動作をしているのかについての情報を提供するため、重要です。 たとえば、プログラムがユーザーに数値を入力させ、その数値を 2 倍にして答えを出力することを目的としている場合、入力/出力が次のようになったとします。
Input Expected output Actual output 1 2 1 2 4 4 3 6 9 4 8 16
次に、問題はそれを 2 倍にするビットにあることは明らかです。ビット自体に加算したり 2 を乗算したりするのではなく、自身を乗算して入力の 2 乗を返します。
それで、コードを見ると、それがここのどこかにあることが明らかです。
int Double(int value) { return value * value; }
何が問題なのかがわかったら、デバッガーを使用してその理由を調べてください。 メソッドの最初の行にブレークポイントを配置し、アプリを実行します。 ブレークポイントに到達すると、デバッガーは停止し、制御がユーザーに渡されます。 コードを 1 行ずつ実行し (「シングル ステップ」と呼ばれます)、必要に応じて変数の内容を確認 (または変更) できるようになりました (必要に応じて、コードを変更して再試行することもできます)。
コードを実行する前にコードの各行が何をすべきかを考え、それを「ステップオーバー」ボタンを使用して各行を順番に実行したときの実際の動作と比較してください。 期待通りの結果になりましたか? その場合は、次の行に進みます。
そうでない場合は、なぜそうではないのでしょうか? どう違うのでしょうか？
コードのどの部分に問題があるのか、また何が問題なのかを特定するのに役立つことを願っています。
これはスキルであり、開発だけでなく現実世界でも役立つため、伸ばす価値のあるスキルです。 すべてのスキルと同様、それは使用することでのみ向上します。
コメント