C++ 57제] vector 사용, 1~N까지의 합을 구하시오.

출처 : 반크_세계유산 석굴암

 

문제]

재귀 함수를 이용하여 아래와 같이 출력하는 프로그램을 함수를 사용하여 작성하시오.

 

출력 예)

1부터   10까지의 합은     55입니다.

1부터   20까지의 합은   210입니다.

:

1부터 100까지의 합은 5050입니다.

 

 

참고풀이]

#include <iostream>
#include <vector>
#include <iomanip>//setw()
using namespace std;

int Sum(int x)
{
   if(x==1) return 1;
   else return x+Sum(x-1);
}

int main()
{
   int i;
   vector<int> v;

   //vector에 계산할 최종값들 넣기
   for(i=1;i<=100;i++)
      if(i%10==0) v.push_back(i);

   //결과 출력
   for(i=0;i<v.size();i++) 
      cout << "1부터 " << setw(3) << v[i] <<"까지의 합은 " << setw(4) << Sum(v[i]) <<"입니다.\n";

   return 0;
}

 

참고풀이 결과]

 

 

 

 

 

대한민국의 아름다운 영토, 독도의 봄