基本情報技術者の勉強をしています。 再帰的アルゴリズムの文章表現で詰まっています。 問題は、「1~5までの整数の総和…

Question

基本情報技術者の勉強をしています。

再帰的アルゴリズムの文章表現で詰まっています。

問題は、「1~5までの整数の総和を求めなさい」
というものです。実際に数を入れて計算しても、理解できませんでした。

説明文にある『逆順』というのも分かっていません。

回答よろしくお願いします。

Answer 1

１～５を足す場合

１＋２＋３＋４＋５を計算すると思います。

ここでは
sum+nとなっていて、

sum+5
sum+4
sum+3
sum+2
sum+1

と、５＋４＋３＋２＋1と逆になっています

Answer 2

「逆順」は、1～5の和を求めるのに、5+4+3+2+1と計算しているという意味です。

アルゴリズムでいう「再帰」の場合、自分自身を呼び出すことが多く、

function f(n) {
    if(n <= 1) {
        return n;
    }
    return n + f(n - 1);
}

の様な感じになります。