재귀를 사용하여 자연수의 합을 찾는 C++ 프로그램

자연수는 1부터 시작하는 양의 정수입니다.

자연수의 수열은 -

1, 2, 3, 4, 5, 6, 7, 8, 9, 10……

재귀를 이용하여 처음 n개의 자연수의 합을 구하는 프로그램은 다음과 같다.

예시

#include <iostream>
using namespace std;
int sum(int n) {
   if(n == 0)
   return n;
   else
   return n + sum(n-1);
}
int main() {
   int n = 10;
   cout<<"Sum of first "<<n<<" natural numbers is "<<sum(n);
   return 0;
}

출력

Sum of first 10 natural numbers is 55

위의 프로그램에서 sum() 함수는 재귀 함수입니다. n이 0이면 처음 0개의 자연수의 합이 0이므로 0을 반환합니다. n이 0보다 크면 sum은 값 n-1로 자신을 재귀적으로 호출하고 결국 n, n-1의 합을 반환합니다. , n-2… ....2,1. 이를 보여주는 코드 스니펫은 다음과 같습니다.

int sum(int n) {
   if(n == 0)
   return n;
   else
   return n + sum(n-1);
}

main() 함수에서 처음 n개의 자연수의 합은 cout을 사용하여 표시됩니다. 이것은 다음과 같이 볼 수 있습니다 -

cout<<"Sum of first "<<n<<" natural numbers is "<<sum(n);