Programming/C,C++
Recursive 1..10 더하기 예제
루나s
2017. 3. 9. 19:43
#include <iostream>
int recur(int x, int n)
{
int sum = 0;
int total = (1 + n) * n / 2;
for (int i = 1; i <= x; i++) {
sum += i;
}
if (sum == total)
return sum;
else
recur(x+1, n);
}
int recur2(int x, int sum, int n)
{
int total = (1 + n) * n / 2;
sum += x;
if (sum == total)
return sum;
else
recur2(x + 1, sum, n);
}
void main()
{
std::cout << recur(1, 10) << std::endl;
std::cout << std::endl;
std::cout << recur2(1, 0, 10) << std::endl;
std::cout << std::endl;
}