[프로그래밍 퀴즈(Quiz)] 범용적인 문제 - 재귀 호출(General Problem-Recursive Calls)
1부터 n까지의 합을 구하는 프로그램을 작성한다.
과 같이 표현되는 것은 순차적인 방법으로 표현되어서 for, while과 같은 반복문을 사용해서 구현할 수 있을 것이다.
두 번째, sum(n)을 다른 방법으로 즉, 재귀적인 방법으로 표현하면 다음과 같다.
컴퓨터 프로그래밍 코드를 통해서 알아보도록 하자.
#include <iostream>
using namespace std;
int sum(int n);
int main(){
cout << sum(10) << endl;
}
int sum(int n){
if ( n == 1 ){
return 1;
}
else{
return sum(n-1) + n;
}
}
'공부(Study) > 프로그래밍 퀴즈(Programming Quiz)' 카테고리의 다른 글
[프로그래밍 퀴즈(Quiz)] C언어의 구조체 문제(Structure Problems in C Language) (7) | 2019.11.14 |
---|---|
[프로그래밍 퀴즈(Quiz)] 프로그래밍 기초 퀴즈(C++) (8) | 2019.09.02 |