大学の離散構造クラスでは、以下の式を解くメソッドを作成する必要があります。
s[0] = 1
s[n-1] = s[n-2] + n for all n >= 2
残念ながら、これまで再帰的なメソッドをあまり実装したことがないので、何をしているのかよくわかりません。いつものように物事が「クリック」していません。
可能な限り助けていただければ幸いですが、他の人の作品を単にコピーペーストするのではなく、これを完全に理解したいと思います。
n = 8 の場合にこのメソッドが達成すべきことの基本的な例...
1 + 2 = 3、
3 + 3 = 6、
6 + 4 = 10、
10 + 5 = 15、
15 + 6 = 21、
21 + 7 = 28、
28 + 8 = 36、私たちの答えです。
このNONを再帰的に解決するメソッドを作成したので (以下を参照)、その背後にある数学を理解しています。
public static int sequenceNonRecursive(int n){
int[] s = new int[n];
s[0] = 1;
if(n >= 2){
for(int i = 1; i < n; i++){
s[i] = s[i-1] + i + 1;
}
}
return s[n-1];
}
編集:解決しました。助けてくれてありがとう、みんな!私の答えは以下をご覧ください。