|
재귀적 방법, 반복적 방법을 이용한
피보나치수열 재귀적 방법, 반복적 방법을 이용한
피보나치수열
|
|
|
ci함수 원형 선언
void main(){//void main함수선언
int n,i;//값을 입력받기위한 변수 n, for문사용 위한 i
cout << "Fibonacci수열 몇번째 까지 출력? ";//메세지 출력
cin >> n;//n을 입력받는다
for(i=0;i<n;i++)//입력받은 n만큼 반복하기 위한 for문
cout <
|
|
|
수열의 합 공식을 이용하면, 일반적으로
■ 15 퍼즐이란?
미국 유명 퍼즐디자이너인 샘로이드가 만들었으며
14-15퍼즐이란 1부터 14까지는 차례대로 나열되어 있고14와 15는 그 순서가 뒤바뀐 것을 모두 순서대로 재배치하는 것.
당시 로이드는
|
|
|
|
#include <stdio.h>
int Fibonacci(int n); // 피보나치 수열을 이용해 root 찾는 함수 선언.
int Search(int array[],int n, int nValue); // 피보나치 수열을 이용해 찾고자 하는 값을 검색하는 함수 선언.
int Notfound(int array[],int n,int nValue); // 찾는 값이 없을 때의
|
|
|
프로그램 언어 발표
발표 주제 : 하노이 탑
하노이의 탑이란?
하노이의 탑(Tower of Hanoi)은 퍼즐의 일종이다.
개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 판이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원이 작은 것이 위에 있도록 순
|
|
|
2일 경우 return 값1을 출력한다.//
return 1; //return1구해줌//
else //if문이 아닐 경우//
return fibonacci(n-1) + fibonacci(n-2);
//다음식의 결과값을 return 해준다.//
}
3.실행화면 1.피보나치 수열의 이해
2. C로표현한 피보나치 수열소스해석
3.실행화면
|
|
|
8
527
1-3 그래프
1-4 하노이 탑의 O(g(n))함수
f(n)=c(g(n))
f(n)=
{2}^{n}
-1
c(g(n))=2
{2}^{n}
c=2 g(n)=O(n)
그러므로
O(n)=
{2}^{n}
-1
이다.
1-5 결론
조물주가 사원의 승려에게 명하기를, "64개의 원판을 하나씩 옮겨서 다른 다른 기둥 위에 원래 상태대록 옮겨 놓
|
|
|
#include
using namespace std;
void hanoi (int n, int a, int b, int c);
//n은 원판수, a는 첫번째 기둥, b는 두번째 기둥, c는 세번째 기둥.
int main() //main함수부분.
{
int n;
cout << `====하노이탑문제====
`;
cout << `원판의 수를 입력하세요: `;
cin >&
|
|
|
있으며, 이 인자를 볼츠만인자(因子)라고 한다. 단, 이들 법칙은 기체의 퇴화(退化)를 무시할 수 없을 때는 수정이 필요하다. - 가우스 분포(Gaussian Distribution)
- 이항분포(Binomial Distribution)
- 맥스웰 볼츠만 분포(Maxwell Boltzman Distribution)
|
|
|
하노이(Multi-peg Hanoi)아마 지금까지 나온 하노이의 탑 관련 문제 중 최대 난제는 막대 수를 늘린 것에서 나올 것이다. 듀드니(Henry E. Dudeney: 수학 퍼즐이나 게임 연구로 유명한 미국 수학자)는 막대가 4개인 경우를 제시하고 '레브의 퍼즐'(The Reve'
|
|
메뉴펼치기
