본문내용
자료구조
//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');
}
//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');
}
추천자료
인공 지력산업의 시대-레스터 써로우(Lester C. Thurow)
(산업발전, 국가경쟁력) 21C 국가 경쟁력 강화를 위한 방안 제시 (무역측면, 산업측면, 에너...
IT839 - 21c 경제발전 핵심프로젝트
(국제법)C형_한국국내법에서국제법지위
이상심리학 (Gerald C. Davision, John M. Neale 저)
2012년 2학기 기초거시경제론 중간시험과제물 C형(소득지출분석,균형국민소득 도출)
2013년 1학기 세계의역사 중간시험과제물 C형(싱가포르의 민주성)
2013년 2학기 생활속의경제 중간시험과제물 C형(성장-분배-환경에 관해 논하시오.)
[여성간호학][C/SEC][제왕절개] 케이스 스터디(Case Study), 문헌고찰[cesarean section]
[여성간호학][C-SEC][제왕절개] 케이스 스터디(Case Study), 문헌고찰[cesarean section]
세상읽기와 논술2학년 C형)최근 교학사 역사 교과서 문제를 둘러싼 논란들을 정리해보고 자신...
[문화교양학과 C형] 한국전쟁이나 냉전 혹은 분단이 우리 삶에 미치는 부정적인 영향이나, ...
2016년 2학기 기초거시경제론 중간시험과제물 C형(소득 지출분석, 균형국민소득 도출과정)
소개글