| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 508 人关注过本帖
标题:一个循环语句的问题,请大家指导
只看楼主 加入收藏
C1014159
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-10-5
收藏
 问题点数:0 回复次数:17 
一个循环语句的问题,请大家指导

一个循环语句的问题,请大家指导


main()
{
int i,j,n;
long sum=0,num=1;
printf("please input n");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
num*=j;
sum+=num;
}
printf("sum=%ld",sum);
}


程序说明:目的求:1!+2!+.......+n!
当n=1,2时程序正确,但当n=3时,sum=15,正确答案应该为9,不知道错误在哪,请大家指导,非常感谢。

搜索更多相关主题的帖子: 语句 指导 
2007-10-25 15:30
C1014159
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-10-5
收藏
得分:0 
刚刚自己懂了,谢谢
2007-10-25 15:36
yangdejun
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-9-15
收藏
得分:0 
呵呵,孺子可教夷
2007-10-25 18:14
neufcl
Rank: 1
等 级:新手上路
帖 子:68
专家分:0
注 册:2007-10-23
收藏
得分:0 
回复:(C1014159)一个循环语句的问题,请大家指导
(1)num的值出了问题。修改如下:

#include<stdio.h>
main()
{
int i,j,n;
long sum=0,num=1;
printf("please input n\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
num=1;
for(j=1;j<=i;j++)
num*=j;
sum+=num;
}
printf("sum=%ld\n",sum);
}

(2)但是考虑到时间、空间复杂度问题。还是这样写较好:

#include<stdio.h>
main()
{
int i,j,n;
long sum=0,num=1;
printf("please input n\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
num*=i;
sum+=num;
}
printf("sum=%ld\n",sum);
}

(1)的时间复杂度为大O n的平方。(2)为大O n
空间上也是(2)较好

学好C++
2007-10-25 21:34
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
num没有重新更新

倚天照海花无数,流水高山心自知。
2007-10-25 21:44
yjiang2008
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-10-20
收藏
得分:0 
neufcl的perfect~

2007-10-25 22:20
JFan
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-10-24
收藏
得分:0 
值得考虑...
2007-10-25 22:34
zshkc
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2007-10-25
收藏
得分:0 

用递归比较简练!

2007-10-26 00:13
pjjdudu
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-10-17
收藏
得分:0 

在书写循环嵌套时,书写格式最好用缩进式的,这样一目了然哈!
刚学C的时候,老师就这样说的。



2007-10-26 10:34
yanshana2
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-10-26
收藏
得分:0 

我是新人
2007-10-26 11:20
快速回复:一个循环语句的问题,请大家指导
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016901 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved