2^n=C(n,0)+C(n,1)+…+C(n,n)。其中^表示幂，C(n,x)表示组合数，即C(n,x)=n!/（(n-x)!x!）。现在给你n（0<=n<=33），要你输出2^n的组合数之和的表达式
 输入：
每行一个整数n，如果n为负数则输入结束。
输出：
每行输出一个表达式，表达式格式形似为2^n=C(n,0)+C(n,1)+…+C(n,n)。
Sample Input
2
3
-1
Sample Output
2^2=1+2+1
2^3=1+3+3+1


老师说利用杨辉三角做，我查了下杨辉三角的程序，再写下来这个程序，但总是输不出想要的结果，望高手解答（不要笑话我啊o(>﹏<)o），我的程序如下：
#include<stdio.h>
int main ()
{
    unsigned int n,i,j,a[100][100];
    while(scanf("%d",&n)==1)
    {
       if(n<0)break;
       for(i=0;i<=n;i++)
       {
           a[i][0]=1;
           a[i][i]=1;
       }
       for(i=2;i<n;i++)
       {
           for(j=1;j<n;j++)
          {
              a[i][j]=a[i-1][j-1]+a[i-1][j];
          }
       }
       printf("2^%d=",n);
       for(i=0;i<=n;i++)
       {
           for(j=0;j<i;j++)
           {printf("%d+",a[i][j]);}
       }
       printf("%d",a[n][n]);
        printf("\n");
    }
    return 0;
}

 
  


[ 本帖最后由 Maple1992 于 2011-12-4 13:59 编辑 ]

unsigned int n,i,j,a[100][100]={0};

试过了，不行啊