|
1. 순환함수는 1,2,3 을 입력시
시계방향으로 회전하여 출력 ex 3,1,2
2. 피보나츠는 배열로 저장하여 일단 20개의 피보나츠 값만이 출력되게하였따
소스 안의 값만 바꾸면 어떠한 수의 피보나츠도 가능하다.
3. 팩토리얼은 재귀함수를 이용하여
|
|
|
함 수 란?
함수 : 특정기능을 수행하는 명령어들의 묶음
선행처리
함수의 선언(함수의 원형)
메인 함수
{
명령문;
함수 호출;
명령문;
}
반환자료형 함수이름 (인수리스트)
{
명령문;
리턴문;
} 1. 함 수 란?
|
|
|
|
#include <iostream>
using namespace std ;
void keyboard(void) ; //재귀함수
void main(void) //메인함수
|
|
|
|
그대로 다른 기둥으로 옮기는 것이 목적
Rules
한번에 하나의 원판만 이동 가능
큰 원판이 작은 원판 위에 위치할 수 없음
Problem
재귀호출 함수를 이용해 하노이 타워 퍼즐의 해결 과정(원판 이동)을 보여주는 프로그램을 작성하라 없음
|
|
|
|
1) void execute_Ex2()
연습문제 8.2는 main에서 execute_Ex2를 호출하면 실행된다. 함수가 호출되면 양수인 상한 값 i를 받아오는데, 이 때 i가 0 보다 작은 경우는 오류 메시지를 출력하고 다시 받아오도록 한다. 정상적인 상한 값이 입력되었다면 입력
|
|
|
|
#include <stdio.h>
#include <conio.h>
#include <Windows.h>
#define BK 10
#define SL 3
int hashtable[BK][SL];
int hash(int key)
{
return key % 10;
}
void AddKey(int key)
{
int i, bucket;
bucket = hash(key);
for(i = 0; i<SL; i++)
{
if(hashtable[bucket][i]==0
|
|
|
|
#include <stdio.h>
//long square(int);
long cube(int);
int main(void)
{
int i=0;
int n=5;
// for(i=0; i<=10; i++)
while(i<11)
{
printf("%d의 %d승 = %ld\n", n, i, cube(i));
i++;
}
return 0;
|
|
|
m(int a) //1부터 n까지 구하는 재귀함수
{
int hap;
if (a > 0) {
hap = a + sum(a1);
printf(\"%d부터 %3d까지 합 : %5ld\\n\", 1, a, hap);
return hap;
} else {
return 0;
}
}
피보나츠 수를 구하는 함수를 재귀함수로 만들어 처음부터 21번째의 피보나츠 수를 출력하는 프로
|
|
|
|
Recursive 함수입니다.
return 함수 <-이것을 사용하여 순환하는 함수를 만들었습니다.
|
|
|
재귀함수를 사용한다. 재귀함수를 이용해서 함수값을 리턴받아서 값을 찾아내는 것이다.
피보니치의 수열의 값은 무한정 커진다.
큰 숫자를 넣으면 언젠가는 값이 나오겠지만 그 값을 찾는데는
무수히 많은 시간이 소모된다. 40을 넣었을때
|
|
메뉴펼치기
