Description | ||
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 |
思路:用二维数组打一个杨辉三角的表即可。
#include<stdio.h>
int main()
{
int YH[40][40]={0},i,j,n;
for(i=0;i<=33;i++)//杨辉三角
{
YH[i][0]=1;
YH[i][i]=1;
for(j=1;j<=i;j++)
{
YH[i][j]=YH[i-1][j]+YH[i-1][j-1];
}
}
while(scanf("%d",&n)&&n>=0)
{
printf("2^%d=1",n);
for(j=1;j<=n;j++)//行就是第n行
{
printf("+%d",YH[n][j]);
}
puts("");//输出空行
}
return 0;
}