推导的过程:可通过二项式定理的展举悄开式,可以转化为按等差数列,由低次幂到高次幂递进求和,最终可推导至李善兰自然数幂求和公式的原形。
当n为奇数时,由1+2+3+...+N与s=N+(N-1)+(N-2)+...+1相加得:2s=N+[1+(N-1)]+[2+(N-2)]+[3+(N-3)]+...+[(N-1)+(N-N-1)]+N=N+N+N+...+N加或减去所有添加的二项式展开式数=(1+N)N减去所有添加的二项式展开式激裤数。
当n为偶数时,由1+2+3+...+N与s=N+(N-1)+(N-2)+...+1相加得:2s=N+[1+(N-1)]+[2+(N-2)]+[3+(N-3)]+...+[(N-1)+(N-N-1)]+N=2N+2[(N-2)+(N-4)+(N-6)+...0或1]加或减去所有添加的二项式展开式数。
又当n为偶数时,由1+2+3+...+N与s=N+(N-1)+(N-2)+...+1相加得:2s=[N+1]+[(N-1)+2]+[(N-2)+3]+...+[(N-N-1)+(N-1)]=2[(N-1)+(N-3)+(N-5)+...0或1]加或减去所有添加的二项式展开明答简式数,合并n为偶数时2S的两个计算结果,可以得到s=N+(N-1)+(N-2)+...+1的计算公式。
1,for循环的条件错了,应该是大于号。2,math.h中的函数用的时候猛碰要慎重,这些都是用来做复杂的数学计算的,时间开销都很大。
3,求余只能对整数 *** 作,这点是必然的。但浮点数是枝举谈可答慧以转换成整数的,可以用强制类型转换,或者设一个整型的中间变量。注意浮点数转整数的时候是舍入的。当然,这里只是说这个事,不建议这样做。
建议的做法有两个,简单点延用原有的思路,可以自己写一个求10的k次方的函数,用整数进行运算。
int pow10n( int k )
{
r = 1
for(i=0i <k ++i)
r *= 10
return r
}
复杂点的做法是把求10的k次方这个运算和拆分n的循环嵌在一起,这个应该是正统的做法。
for( k=0k<3++k )
{
n %= 10
}
当然,这个算法得到的结果是逆序的,4、3、2、1
这有两个办法,一个是把结果顺序放到数组中,输出的时候把顺序倒过来,说白了是用中间变量。
另外一个办法是用栈,或者用递归(本质上也是用的栈),直接按逆序出结果。当然,这个方法对初学者有点难度了。
#include<stdio.h>#include<math.h>
int main()
{
int sum=0
int n,a
乱凳 scanf("%d", &n)
for (int i=1i<=ni++)
宏扰 {
a=pow(2,i)
sum=+sum
}
printf("%d\n"哗绝旅, sum)
return 0
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)