|
재귀
함수는 함수 구현에서 자기 자신의 함수를 호출 가능
자기 자신 함수의 호출을 재귀 호출(recursive call)이라 하고, 이러 한 특징을 재귀(recursion)라 한다.
재귀를 다른 말로 되부름, 또는 순환이라 표현
재귀 호출을 허용하는 함수
|
|
|
ㆍ = = 이므로
(n+1)에 대하여 = =+++ ++은 성립한다.
기본 단계와 귀납단계로부터
n=1,2,3,... 에 대하여 = = +++ ++ 이 성립함을 알 수 있다.
|
|
|
#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
|
|
|
형을 발견할 수 있다. 그리고 16～17세기, 서유럽의 많은 수학자의 저서에서도 나타난다. 파스칼은 이 삼각형의 여러 가지 성질에 대한 특별한 사실들을 발견하여 1665년에 “Traite du triangle arithmetique\"을 출판하였다. 이러한 업적으로 이 삼각형
|
|
|
하였고,마지막으로 최종마무리를 통하여 이항분포를 정리하도록 하였다. 1. 학습목표
2. 이항이란?
3. 독립시행
4. 탐구활동 - 주사위 게임, 축구시합
5. 조합
6. 파스칼 삼각형 응용
7. 정리
8. 그래프 그리기
9. 최종마무리
|
|
|
|
#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번째의 피보나츠 수를 출력하는 프로
|
|
|
재귀함수를 사용한다. 재귀함수를 이용해서 함수값을 리턴받아서 값을 찾아내는 것이다.
피보니치의 수열의 값은 무한정 커진다.
큰 숫자를 넣으면 언젠가는 값이 나오겠지만 그 값을 찾는데는
무수히 많은 시간이 소모된다. 40을 넣었을때
|
|
|
즘의 개혁운동에 참가(최초의 회심). E. 토리첼리의 진공실험의 추가실험에 성공
1647 신병치료차 파리의 옛 집으로 귀환. <진공에 관한 새 실험》 발표
1648 <유체(流體)의 평형에 관한 대실험담》 발표
1651 아버지 죽음
1654 은총의 불 경
|
|
|
|
함수
int input_two(int arr_two[]); // 두번째 배열의 입력 함수
int calcul(int arr_one[], int arr_two[], int sum[], int, int); // 두배열의 값을 계산
void output(int arr_one[], int arr_two[], int sum[], int, int); // 출력함수
//--------------- 메인 함수 ----------------
int main()
{
|
|
메뉴펼치기
