搜索
查看: 1278|回复: 2
打印 上一主题 下一主题

巧妙的不用递归和循环实现任意数之间的求和

[复制链接]
跳转到指定楼层
楼主
发表于 2013-2-5 21:58:34 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

那天,同学的老师出了道题目,让我们做,不用递归和循环求1~100的和?

     自己写了个代码今天发出来,看看大家有没有其他的好方法啊!希望有好方法的留言交流下,,,

     代码如下:


[mw_shl_code=c,true]#include<iostream>
using namespace std;
class calculate
{
public:
       calculate();
   int getsum();
   static int N;
   static int SUM;
};
int calculate::N=0;
int calculate::SUM=0;
  
calculate::calculate()
{
       N++;  www.2cto.com
   SUM+=N;
}
  
int calculate::getsum()
{
       returnSUM;
}
  
void main()
{
       intmax,min;
   cout<<"输入你想求和的范围:"<<endl;
       cout<<"输入最小数(min>0):"<<endl;
   cin>>min;
       while(min<0){                              //min输入不合法,提示重新输入;
              cout<<"输入最小数(min>0)不合法,重新输入:"<<endl;
       cin>>min;
       }
       cout<<"输入最大数(max>0且max>=min):"<<endl;
       cin>>max;
       while(max<0||max<min){                    //max输入不合法,提示重新输入;
              cout<<"输入最大数(max>0&&max>=min)不合法,重新输入:"<<endl;
       cin>>max;
       }
  
     calculate::N=(min-1);
   calculate *p=new calculate[max-min+1];
   cout<<min<<"~"<<max<<"的和是:"<<p->getsum()<<endl;
   delete[] p;
  
} [/mw_shl_code]
这个方法是利用了析构函数的默认构造函数的调用和静态数据成员的特性来实现的,其实这里的自动的重复调用析构函数还可以用那个不用new而选用C++容器,只要容器里面包含的是对象就可以了,如vector等,因为当容器里面包含的是类对象的时候,当你定义了多少个元素,就也会自动的调用析构函数初始化对象!
不知道大家有什么其他的好方法没,留言交流下啊,(仅限用C/C++实现!)
沙发
 楼主| 发表于 2013-3-26 20:17:14 | 只看该作者
eeeeeeeeeeeeeeeeeeeeee
板凳
发表于 2014-10-8 10:53:06 | 只看该作者
让编译器做迭代不算迭代系列……

其实我觉得最明显的做法是
  1. #include <stdio.h>

  2. int interval_sum(int a, int b)
  3. {
  4.   int result = 0, offset = 0;
  5.   start:
  6.          result += (a+offset);
  7.          if(a+offset < b){
  8.              offset += 1;
  9.              goto start;
  10.          }
  11.   return result;
  12. }

  13. int main()
  14. {
  15.   printf("%d\n", interval_sum(1, 100));
  16.   getchar();
  17.   return 0;
  18. }
复制代码

因为goto通常是被当作branching的……
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表