标题:怎么编一个2的N次方前N项和程序
只看楼主
Оксана
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2012-12-20
结帖率:0
 问题点数:0 回复次数:5 
怎么编一个2的N次方前N项和程序
!!!
2012-12-20 00:38
小新人
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2012-12-18
得分:0 
static void Main(string[] args)
        {
            int izongshu=1;             //乘积赋值
            int ihe = 0;                //和赋值
            Console.WriteLine("请输出N");
            int n=int.Parse(Console.ReadLine());  //输入必须是int类型 数字
            
            for (int i = 0; i <n; i++)
            {
                izongshu = izongshu * 2;//2的N次方的乘积
                ihe = ihe + izongshu;
            }
            Console.WriteLine("2的{0}次方的和{1}",n,ihe );
            
         }
2012-12-20 11:16
moridiansha
Rank: 6Rank: 6
来 自:承德
等 级:侠之大者
威 望:4
帖 子:254
专家分:417
注 册:2009-10-21
得分:0 
楼上那个最后结果是不是要加1呀?2的0次方。
用这个循环效率太低了,最好还是用数学公式将这个公式简化后再用代码进行计算
百度一下就有公式,简化后很简单,而且时间复杂度是1

www.qysy.tk
2012-12-24 09:05
劍布衣
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-12-24
得分:0 
程序代码:
static void Main(string[] args)
        {
            Console.WriteLine("请输出N");    //输入必须为int型数字;
            double i = Convert.ToDouble(Console.ReadLine());
            Console.WriteLine("2的N次方的前{0}项和为:{1}",i,Get(i));
            Console.ReadKey();
        }
       static double Get(double n)
        {
            if (n == 0)
                return 1;
            else
                return Get(n - 1) + Math.Pow(2, n);
        }
2012-12-24 11:12
Kingbox_tang
Rank: 7Rank: 7Rank: 7
来 自:天津师范大学
等 级:黑侠
威 望:3
帖 子:146
专家分:677
注 册:2012-11-27
得分:0 
笔试直接叫人写题目 的楼主啊,,,,有木有。。。

旨在提高编程水平,学有所用,学有所成,学有所为。
2012-12-25 12:25
moridiansha
Rank: 6Rank: 6
来 自:承德
等 级:侠之大者
威 望:4
帖 子:254
专家分:417
注 册:2009-10-21
得分:0 
楼上那个最后结果是不是要加1呀?2的0次方。
 用这个循环效率太低了,还有上面的递归调用效率更低
最好还是用数学公式将这个公式简化后再用代码进行计算
n次方的前N项和简化之后为  =2的(n+1)次方-1

用代码就是
private double GetResult(int n)
{
    return Math.Pow(2,n+1)-1;
}
楼主验证如果正确记得给分啊

www.qysy.tk
2012-12-26 15:47



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-392192-1-1.html




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

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