再帰を使用して自然数の合計を見つけるJavaScriptプログラム

正の整数 1、2、3、..。 自然数として知られています。

例:再帰を使用した自然数の合計

// program to find the sum of natural numbers using recursion

function sum(num) {
    if(num > 0) {
        return num + sum(num - 1);
    }
    else {
        return num;
    }
 }

// take input from the user
const number = parseInt(prompt('Enter a positive integer: '));

const result = sum(number);

// display the result
console.log(`The sum is ${result}`);

出力

Enter a positive integer: 5
The sum is 15

上記のプログラムでは、ユーザーは番号を入力するように求められます。

そうして sum() 関数は、パラメーターを渡すことによって呼び出されます(ここでは 5)ユーザーが入力したもの。

  • 数がより大きい場合 0、関数は数を減らすことによってそれ自体を呼び出します 1
  • このプロセスは、番号が 1。 数が達したとき 0、プログラムが停止します。
  • ユーザーが負の数を入力すると、負の数が返され、プログラムは停止します。

ここに、

sum(5) returns 5 + sum(4)
sum(4) returns 5 + 4 + sum(3)
sum(3) returns 5 + 4 + 3 + sum(2)
sum(2) returns 5 + 4 + 3 + 2 + sum(1)
sum(1) returns 5 + 4 + 3 + 2 + 1 + sum(0)
sum(0) returns 5 + 4 + 3 + 2 + 1 + 0



Hope this helps!

Source link