码迷,mamicode.com
首页 > 其他好文 > 详细

求1+2+3+....+n

时间:2017-07-31 01:04:38      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:静态成员变量   虚函数   unsigned   成员变量   构造函数   include   div   更新   函数指针   

求1+2+3+...+n,要求不能使用乘除法,for,while,if,else,switch,case等关键字及条件判断语句(a?b:c)。

1、构造函数

在类中定义静态成员变量N和sum,在构造函数中++N,sum+=N;如此一来,创建n个该类型的实例,就会调用n次构造函数,对应的静态变量也就随着更新。

#include <iostream>
using namespace std;

class temp
{
public:
    temp() {++n;sum+=n;}
    static void reset(){n=0;sum=0;}
    static unsigned int getsum(){return sum;}
private:
    static unsigned int n;
    static unsigned int sum;
};
unsigned int temp::n=0;
unsigned int temp::sum=0;

unsigned int sum_solution(unsigned int n)
{
    temp::reset();
    temp *a=new temp[n];
    delete []a;
    a=NULL;
    return temp::getsum();
}

int main()
{
    cout << sum_solution(100) << endl;
    return 0;
}

 

2、函数指针

在纯C语言中,不能使用虚函数,此时可以使用函数指针来模拟。

typedef unsigned int (*fun)(unsigned int);
unsigned int solution3(unsigned int)
{
    return 0;
}
unsigned int sum_solution3(unsigned int)
{
    static fun f[2]={solution3,sum_solution3};
    return n+f[!!n](n-1);
}

 

求1+2+3+....+n

标签:静态成员变量   虚函数   unsigned   成员变量   构造函数   include   div   更新   函数指针   

原文地址:http://www.cnblogs.com/home123/p/7260942.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!