|
함수를 재귀함수로 만들어 1부터 20까지의 각각의 합을 구하는 프로그램을 작성하시오.
#include <stdio.h>
int number(int n); // 함수 원형
int main(void)
{
int n;
printf("1부터 n까지의 합을 구하는 프로그램\n");
for(n=1;n<=20;n++)
{
printf("1부터 %3d까지
|
|
|
함수
if(T->rchild!=NULL)//만약 오른쪽 노드가 비어 있지않다면
mirror(T->rchild);//오른쪽노드에 대한 재귀함수
}
}
int isBST(Nptr T)//이 트리가 이진탐색트리인지 알아보는 함수
{
if(T == NULL)//만약 노드가 비어 있다면
return 1;//1을 리턴
if((T->lchi
|
|
|
n, f1, (double) f1 / f0);
}
printf("\n함수를 호출하여 피보나츠 수 출력 : \n");
for(n = 0; n <=8; ++n)
{
printf("%5ld", fibo(n));
}
printf("\n");
return 0;
}
///// main 함수 종료
// 피보나츠 재귀함수
long fibo(int n)
{
// int fn, fn1, fn2;
// int i;
|
|
|
|
재귀함수를 사용하여서 윈도우 대표 게임인 지뢰찾기를 구현한 프로그램입니다.
간단한 이미지 변경으로 게임이 진행되며(기존 지뢰찾기 이미지 도입)
현재 진행되는 사항을 옵션 창으로 쉽게 모니터링이 가능합니다.
소스에 주석처리를
|
|
|
지의 합은 %d 입니다.\n",a,total(a));
}
int total(int k)
{
int i,m=0;
for(i=1;i<=k;i++)
m+=i;
return m;
} 없음
|
|
|
terL+maxcenterR;
maxsum=max_2(maxleft,maxright,maxcenter);
return maxsum;
}
int max_1(int a, int b)
{
if(a>b)
return a;
else
return b;
}
int max_2(int p,int q,int r)
{
if(p>=r)
return p;
else
return r;
if(q>r)
return q;
else
return r;
}
(2)linear하게 한번만 배열을 읽어가며 구하는 O(n)프로
|
|
|
재귀함수를 사용하는데 익숙하지 않아서 많은 시행착오를 겪었다. 그리고 파일로 처리하는데 있어서 파일로부터 수를 불러오는데 수를 구분하는 것이 어려웠다. 이에 반해 파일에 출력하는 것은 상대적으로 쉬웠다. 파일 처리에서 아쉬운 점
|
|
|
함수의 재귀적 호출(recursive call)
C 언어의 함수가 자기 자신을 호출할 수도 있고, 한번 별도의 함수를 호출하여 그 함수로부터 자기 자신을 호출 할 수 있는 즉, 재귀적 호출의 특징이 있다.
recursive call을 할 때 조건
(1) 함수내에서 사용하는 변
|
|
|
|
컴파일과 실행을 하면 결과는 다음과 같습니다.
C:\test>javac TowerOfHanoi.java
C:\test>java TowerOfHanoi
Move from Src to Aux.
Move from Src to Dst.
Move from Aux to Dst.
Move from Src to Aux.
Move from Dst to Src.
Move from Dst to Aux.
Move from Src to Aux.
Move from Src to Dst.
|
|
|
(atoi, atof)
【 2】함수 선언
【 3】함수 프로토타입
【 4】문자열의 입력
【 5】문자열 처리함수
【 6】매개변수 전달방법
【 7】재귀함수(하노이탑)
【 8】함수의 내포
【 9】글로벌 변수
【10】전처리기와 매크로
|
|
메뉴펼치기
