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
解题思路: 这个题就是简单的二项式展开定理,而提到二项式定理,就不得不想到一个伟大的发现——杨辉三角。杨辉三角具有很多性质,这里我们就针对性的了解 它与二项式系数的联系。
先来看看什么是杨辉三角,杨辉三角的每个数是它左上方和右上方的数的和。
其中它的每一行数字都与二项式展开后系数相联系, 其中 n 代表在杨辉三角上行数, 且初始行数值为 0. 当 n 等于不同的整数展开多项式, 得到的每一项的系数, 都会跟杨辉三角对应行数的一整行数字完全一致。型如:
此时令 x = y = 1,则就得到最简的二项式定理系数,即题目中的 2^n 次幂。
所所所所所以,本题的解题方案就出来啦,打表!打表!。把杨辉三角打印出来,然后输出对应行的序数就是2^n的展开系数辽。
杨辉三角更多的性质规律就靠自己去了解学习啦。
AC代码:
#include <stdio.h>
int n,i,j,k;
int YHtriangle[40][40];
void printangle()
{
for ( i = 0; i < 40; i ++)
YHtriangle[i][0] = YHtriangle[i][i] = 1;
for ( j = 2; j < 34; j ++)
for ( k = 1; k < j; k ++)
YHtriangle[j][k] = YHtriangle[j-1][k-1] + YHtriangle[j-1][k];
}
int main()
{
printangle();
while ( scanf("%d",&n) && n >= 0)
{
printf("2^%d=",n);
for ( i = 0; i < n; i ++)
printf("%d+",YHtriangle[n][i]);
printf("%d\n",YHtriangle[n][i]);
}
return 0;
}