데이터 구조P17
2866 단어 데이터 구조 (C 언어)
# include
/**
*
* 2016 6 18 21:11:00
*/
void f();
void g();
void k(); // ,main f g k , f g k !
void f()
{
printf("FFFFFF
");
g();
printf("111111
");
}
void g()
{
printf("GGGGGG
");
k();
printf("222222
");
}
void k()
{
printf("KKKKKK
");
}
int main(void)
{
f(); // FGK21
return 0;
}
p17_2:
# include
/**
* ,
* 2016 6 18 21:22:55
*/
void f(int n)
{
if(n == 1)
printf("
");
else
{
printf("gg
");
f(n-1); // ,
}
}
int main(void)
{
f(6); // :gggggggg
return 0;
}
p17_3:
# include
/**
*
* 2016 6 19 12:23:21
*/
int factorial(int);
int main(void)
{
int n = 4;
printf("%d
", factorial(n));
return 0;
}
int factorial(int n)
{
if(1 == n) //== : !!
return 1;
else
return (n*factorial(n-1));
}
p17_4:
# include
/**
*
* 2016 6 19 12:23:21
*/
int factorial(int);
int main(void)
{
int n = 4;
printf("%d
", factorial(n));
return 0;
}
int factorial(int n)
{
int fac = 1;
for(n; n>=1; n--)
{
fac = n*fac;
}
return fac;
}
p17_5:
# include
/**
* 1+2+3+...100
* 2016 6 19 12:53:17
*/
int sum(int);
int main(void)
{
int n = 100;
printf("%d
", sum(n));
return 0;
}
int sum(int n)
{
if(1 == n)
return 1;
else
return (n+sum(n-1));
}
p17_6:
# include
/**
* 、 ;
* 2016 6 19 12:53:17
*/
void f(int);
void g(int);
void f(int n)
{
g(n);
}
void g(int m)
{
f(m); //
}
int main(void)
{
f(5);
return 0;
}
P17_7:
# include
/**
* : A n B C
* :
* if(n>1)
* {
* 1. A (n-1) C B;( , ABC , !)
* 2. A n C;
* 3. B (n-1) A C( 1 , ABC )
* } s
* 2016 6 19 14:41:17
*/
void hannuota(int, char, char, char);
int main(void)
{
char ch1 = 'A';
char ch2 = 'B';
char ch3 = 'C';
int n;
printf(" : ");
scanf("%d", &n);
hannuota(n, ch1, 'B', 'C'); // : A n B C(ps:ch1 'A' )
return 0;
}
/**
void hannuota(int n, char A, char B, char C)
{
1
A A C
A n-1 C B;
A n A C;
B n-1 A C
}
*/
void hannuota(int n, char A, char B, char C) //A B C
{
if(1 == n)
printf(" %d %c %c
", n, A,C );
else
{
hannuota(n-1, A, C, B);
printf(" %d %c %c
", n, A,C );
hannuota(n-1, B, A, C);
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
선형 표 의 체인 저장 과 실현체인 식 저장 의 모든 노드 는 두 개의 도 메 인 을 포함 하 는데 그 중에서 데이터 요소 정 보 를 저장 하 는 도 메 인 을 데이터 도 메 인 이 라 고 부른다.직접 후계 저장 위 치 를 포인터 필드 라 고 합...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.