3.6.cpp

c程序设计技巧, c入门和简单算法设计。

#include<stdio.h>
void bin(int r,int n)
{
     if(n==1)
     switch(r)
     {
              case 0:
                   printf("2(0)");break;
              case 1:
                   printf("2");break;
              case 2:
                   printf("2(2)");break;
              default:
                   printf("2(");bin(0,r);printf(")");
      }
      else
      {
          bin(r+1,n/2);
          if(n%2==1)
          switch(r)
          {
               case 0:
                   printf("+2(0)");break;
              case 1:
                   printf("+2");break;
              case 2:
                   printf("+2(2)");break;
              default:
                   printf("+2(");bin(0,r);printf(")");
           }
      }
}
int main()
{
    int n;
    scanf("%d",&n);
    if(n>=1)
    bin(0,n);
    else
    printf("Data Error\n");
    printf("\n");
    scanf("%d",&n);
    return 0;
}