编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛  
全能 ASP / PHP / ASP.NET 主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
 28 123
发新话题
打印

求一个n^1+n^2+n^3....+n^n的c程序

引用:
prinse 在 2008-7-6 13:41 的发言:

你要是新手,建议你先写个类似计算 1+2+...+n 的程序,然后再写个计算 n^k 的程序,然后再把两个程序重新组织起来,那就行了。这样写出来的程序虽然不漂亮,但是你起码可以做到不用遇事就“求救”别人了!如果你还很 ...
膜拜prinse大牛...

这个题我单说提高效率的方法

首先,高精度计算用万进制的基础上,可以采用两种不同的方法
一种是普通思路的程序,不过由于N^(i)=N*N^(i-1),可以由N^(i-1)推出N^i,这样计算上述式子,只要进行N-1次高精度乘法和N-1次高精度加法就可以
另一种是等比数列,但这些我还没学到,我听说过有个公式。
为了中国软件工业的未来,有爱心的朋友请不要帮忙代做作业,或者至少是收费服务!如果您不需要钱,或者您不愿收费用于自己,请把收取的钱用于支援山区贫困学生…谢谢大家!

TOP

等比数列的和的计算公式:

设公比为q,数列首项为a,数列共有n项,则该n项的和为sum=a×(1-q^n)/(1-q),q不等于1、0,a!=0.

TOP

引用:
卧龙孔明 在 2008-7-7 07:33 的发言:



膜拜prinse大牛...

这个题我单说提高效率的方法

首先,高精度计算用万进制的基础上,可以采用两种不同的方法
一种是普通思路的程序,不过由于N^(i)=N*N^(i-1),可以由N^(i-1)推出N^i,这样计算上述式子,只 ...
你说的万进制是链表的每个结点存放四个数值吧?
我们既而为人,就要对国,对家,对自己负责……
虽不能建功立业,但起码得做到无愧于心!--liyanhong

TOP

用霍纳法则,相当于一个n次、系数全为1的多项式在x=n处的值

TOP

自己先写,不管对不对,传上来让大家看一下再帮你改。

TOP

n^1+n^1+n^2+n^3+...n^n = n ( 1 - n^n ) / ( 1 - n )

等比公式

TOP

引用:
coco7202 在 2008-7-7 06:29 的发言:

程序如下:

#include "stdio.h"
void main()
{int SUM=0,n,S=0;
scanf ("%d",&n);
while (S<=n)
{SUM=SUM+n*S;
  ++S;
  }
printf ("您的最终的计算结果是%d",SUM);
printf ("\t计算结束,谢谢");
}
已编译通过
SUM=SUM+n*S  这里是不是有问题呀,怎么用*呢

TOP

我也是刚学得,上面得可以有很好多 方法去解决得 ,看书上得例子自己写

TOP

 28 123
发新话题