[C]2장 순환

소개글

[C]2장 순환에 대한 보고서 자료입니다.

본문내용

자료구조
//p64 14번 문제
#include
int sum(int n)
{
if( n==1 ) return (1);
else return n+sum(n-1);
}
void main()
{
int n;
printf(\"N 숫자를 입력해 주세요 : \");
scanf(\"%d\", &n);
printf(\"1 - N 까지의 합은 : %d 입니다.\\n\", sum(n));
}
//p64 15번 문제
#include
float sum(float n)
{
if( n==1 ) return 1.0;
else return (1.0/n)+sum(n-1);
}
void main()
{
float n;
printf(\"N 숫자를 입력해 주세요 : \");
scanf(\"%f\", &n);
printf(\"1 - 1/N 까지의 합은 : %.2f 입니다.\\n\", sum(n));
}
// P.64 쪽 16번문제
#include
int fib(int n)
{
printf(\"fib(%d) is called\\n\",n);
if( n==0) return 0;
if( n==1) return 1;
return (fib(n-1) + fib(n-2));
}
void main()
{
int n;
scanf(\"%d\", &n);
fib(n);
}
//p64 17번 문제
#include
void main()
{
int n,i=0;
int sum = 0;
printf(\"N 숫자를 입력해 주세요 : \");
scanf(\"%d\",&n);
/*int sum(int n)
{
if( n == 1 ) return 1;
else return (n + sum(n-1));
}*/
for( i=1; i<=n; i++){
sum += i;}
printf(\"1 - N 까지의 합은 : %d 입니다.\\n\", sum);
}
//p64 18번 문제
int bin(int n, int k)
{
if( k==0 || k==n )
return 1;
else
return bin(n-1,k-1)+bin(n-1,k);
}
void main()
{
int n,k;
printf(\"nCk 숫자를 입력해 주세요 : \");
scanf(\"%d %d\", &n, &k);
printf(\"nCk : %d 입니다.\\n\", bin(n,k));
}
//p64 19번 문제(a),(b)
#include
int A(int m, int n){
if(m==0 && n==n){ return (n+1);
}
if(m == m && n==0){
return (A(m-1,1));
}
else if (m==m && n==n){
return (A(m-1,A(m,(n-1))));
}
}
void main(){
int x=0;
int y=0;
x = A(3,2);
y = A(2,3);
printf(\"A(3,2) = %d, A(2,3) = %d\\n\",x,y);
}
//p64 19번 문제(c)
#include
int A(int m, int n){
while (m != 0){
if (n == 0)
n = 1;
else
n = A(m, n-1);
m = m - 1;
}
return n+1;
}
void main(){
int x=0;
int y=0;
x = A(3,2);
y = A(2,3);
printf(\"A(3,2) = %d, A(2,3) = %d\\n\",x,y);
}
// 부록 하노이탑 문제
#include
int hanoi(int n,char A, char B, char C){
if(n!=1){
hanoi(n-1,A,C,B);
printf(\"%c > %c \\n\" ,A,C);
hanoi(n-1,B,A,C);}
else{ printf(\"%c > %c \\n\",A,C);
}
}
void main(){
int x;
printf(\" 하이노탑 층수를 입력해 주세요:\");
scanf(\"%d\", &x);
hanoi(x,\'A\',\'B\',\'C\');
}

키워드

C,   [C]2장 순환,   2장 순환