자료구조 - 순환과 반복 {팩토리얼계산,예제프로그램 함수p(),최대 공약수,Horner's Rule,거듭제곱,피보나치 수열 }
본 자료는 3페이지 의 미리보기를 제공합니다. 이미지를 클릭하여 주세요.
닫기
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
해당 자료는 3페이지 까지만 미리보기를 제공합니다.
3페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

자료구조 - 순환과 반복 {팩토리얼계산,예제프로그램 함수p(),최대 공약수,Horner's Rule,거듭제곱,피보나치 수열 }에 대한 보고서 자료입니다.

목차

자료구조 - 순환과 반복

1. 팩토리얼계산

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

3. 최대 공약수

4. Horner's Rule

5. 거듭제곱

6. 피보나치 수열

본문내용

wer;
cout << "n차 입력 : ";
cin >> n;
a= new double[n];
cout << "계수 입력 : ";
for(int i=n ; i>=0 ; i--)
{cin >> a[i];}
cout << "x 입력: ";
cin >> x;
answer=horner(x,a,n);
cout << answer << endl;
}
5. 거듭제곱
◎ 반복
#include
using namespace std;
double slow_power(double x,int n)
{
double r=1.0;
for(i=0 ;i r = r * x;
return r;
}
void main()
{
double x,n,answer;
cout << "x 입력: ";
cin >> x;
cout << "n 입력: ";
cin >> n;
answer = slow_power(x,n);
cout << "x 의 n제곱: " << answer << endl;
}
◎ 순환 1
#include
using namespace std;
double power(double x,int n)
{
if(n==0)
return 1;
else if(n%2==0)
return power(x*x,n/2);
else if(n%2==1)
return x * power(x*x, (n-1)/2);
}
void main()
{
double x,n,answer;
cout << "x 입력: ";
cin >> x;
cout << "n 입력: ";
cin >> n;
answer = power(x,n);
cout << "x 의 n제곱: " << answer << endl;
}
◎ 순환 2
#include
using namespace std;
double power(double x,int n)
{
if( n==0 )
return 1;
else if ( n%2==0 )
return power(x*x, n/2);
else
return x * power(x*x, (n-1)/2);
}
void main()
{
double x,n,answer;
cout << "x 입력: ";
cin >> x;
cout << "n 입력: ";
cin >> n;
answer = power(x,n);
cout << "x 의 n제곱: " << answer << endl;
}
◎ 순환 3
#include
using namespace std;
double power4(double x, int n)
{
if ( n < 2)
return ( n == 0 ? 1.0 :n == 1 ? x : 1.0/power4(x, -n));
else
{
double y = power4(x, (n >> 1));
y *= y;
return n & 1 ? y * x : y;
}
}
void main()
{
double x,n,answer;
cout << "x 입력: ";
cin >> x;
cout << "n 입력: ";
cin >> n;
answer = power4(x,n);
cout << "x 의 n제곱: " << answer << endl;
}
6. 피보나치 수열
◎ 순환
#include
using namespace std;
int fib(int n)
{
if(n==0) return 0;
if(n==1) return 1;
return ( fib(n-1) + fib(n-2) );
}
void main()
{
int n,answer;
cout << "n 입력 : ";
cin >> n;
answer=fib(n);
cout << "피보나치 수열의 " << n << " 번째 수(초항을 0번째로 간주) : " << answer << endl;
}
◎ 반복
#include
using namespace std;
int fib_iter(int n)
{
if (n<2)
return n;
else
{
int i, temp, current=1, last=0;
for(i=2;i<=n;i++)
{
temp= current;
current +=last;
last = temp;
}
return current;
}
}
void main()
{
int n,answer;
cout << "n 입력 : ";
cin >> n;
answer=fib_iter(n);
cout << "피보나치 수열의 " << n << " 번째 수(초항을 0번째로 간주) : " << answer << endl;
}
  • 가격2,000
  • 페이지수9페이지
  • 등록일2015.04.03
  • 저작시기2015.4
  • 파일형식한글(hwp)
  • 자료번호#962971
본 자료는 최근 2주간 다운받은 회원이 없습니다.
청소해
다운로드 장바구니