014 C语言基础

//  131.c
#include<stdio.h>
int fun(int n)
{
   if(n<100&&n>10&&n%3==0&&(n%10==5||n/10==5))return 1;
   return 0;
}
void main()
{
    int x;
    for(x=1;x<100;x++)
       if(fun(x))printf("%3d",x);
    getch();
}

//  132.c
#include<stdio.h>
int fun(int n)
{
   if(n==1)return 5;
   return fun(n-1)+2;
}
void main()
{
   int n;
   scanf("%d",&n);
   printf("%d",fun(n));
   getch();
}

//  133.c
#include<stdio.h>
void move(char a,char b)
{
   printf("%c-->%c\n",a,b);
}
void fun(char one,char two,char three,int n)
{
   if(n==1)move(one,three);
   else
   {
      fun(one,three,two,n-1);
      move(one,three);
      fun(two,one,three,n-1);
   }
}
void main()
{
   fun('A','B','C',3);
   getch();
}

//  134.c
#include<stdio.h>
int fun(int n)
{
   if(n==1||n==2)return 1;
   return fun(n-1)+fun(n-2);
}
void main()
{
   int n;
   for(n=1;n<10;n++)
     printf("%d ",fun(n));
   getch();
}

//  135.c
#include<stdio.h>
int fun(int x,int y)
{
   if(y==0||x==y)return 1;
   return fun(x-1,y)+fun(x-1,y-1);
}
void main()
{
   int x,y;
   for(x=0;x<10;x++,printf("\n"))
     for(y=0;y<=x;y++)
        printf("%4d",fun(x,y));
   for(x=8;x>=0;x--,printf("\n"))
     for(y=0;y<=x;y++)
        printf("%4d",fun(x,y));
   getch();
}

//  136.c
#include<stdio.h>
int fun(int n)
{
   if(n==1)return 1;
   return (fun(n-1)+1)*2;
}
void main()
{
   printf("%d",fun(10));
   getch();
}

//  137.c
#include<stdio.h>
int fun(int x,int y)
{
   int r=x%y;
   if(r==0)return y;
   x=y;y=r;r=x%y;
   fun(x,y);
}
void main()
{
   printf("%d",fun(12,18));
   getch();
}

//   138.c
#include<stdio.h>
#include<math.h>
float fun(float x1,int a)
{
   float x2;
   x2=(x1+a/x1)/2;
   if(fabs(x1-x2)<1e-5)return x2;
   return fun(x2,a);
}
void main()
{
   printf("%f",fun(2,16));
   getch();
}

//   139.c
#include<stdio.h>
int fun1(int x)
{
   int m,n,a[]={1,3,9,27,81,243},i;
   for(i=0;i<6;i++)
   {
      m=a[i]-a[i]/2;
      n=a[i]+a[i]/2;
      if(x>=m&&x<=n)return a[i];
      if(-x>=m&&-x<=n)return -a[i];
   }
}
void fun(int x,int y)
{
   if(x==y)printf("%d",y);
   else if(x-y==1)printf("%d+1",y);
   else
   {
      if(x>y)printf("%d+",y);
      else printf("%d",y);
      fun(x-y,fun1(x-y));
   }
}
void main()
{
   int x;
   for(x=1;x<=243;x++)
   {
      printf("%d=",x);
      fun(x,fun1(x));
      printf("\n");
      if(x%10==0)getchar();
   }
   getch();
}

//   140.c
#include<stdio.h>
int fun(int a[],int n)
{
   int i,t;
   if(n==1)return ;
   for(i=1;i<n;i++)
     if(a[0]>a[i])
     {
       t=a[0];a[0]=a[i];a[i]=t;
     }
   fun(a+1,n-1);
}
void main()
{
   int i,a[]={1,2,3,5,4,6,7,8,9};
   fun(a,9);
   for(i=0;i<9;i++)
     printf("%3d",a[i]);
   getch();
}