[공학] 자료구조 - 순환과 반복

자료구조 - 순환과 반복

1. 팩토리얼계산

◎순환
#include `iostream`
using namespace std;
int factorial(int n)
{
if(n1)
return 1;
else
return (n factorial(n-1));
}
void main()
{
int n;
cout `` `정수 입력 : `;
cin `` n;
cout `` n `` ` 팩토리얼 계산 : ` `` factorial(n) `` endl;
}
◎반복
#include `iostream`
using namespace std;
int factorial_iter(int n)
{
int k, v〓1;
for(k〓n; k`0; k)
v 〓 v k;
return v;
}
void main()
{
int n;
cout `` `정수 입력 : `;
cin `` n;
cout `` n `` ` 팩토리얼 계산 : ` `` factorial_iter(n) `` endl;
}

2. 예제프로그램 함수p()

◎ 순환
#include `iostream`
using namespace std;
void p(int n)
{
if(n`0)
{
p(n-2);
cout `` n;
…(생략)

3.최대 공약수

4. Horner`s Rule