《剑指offer》求1+2+3+...+n

本文探讨了在不使用乘除法、for、while、if、else、switch等关键字及条件判断语句的情况下,如何利用递归、构造函数、虚函数等C++特性来实现求和操作。通过具体代码实例,展示了这些高级特性在解决特定编程问题时的巧妙应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】


题目链接:http://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking


题目描述
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

思路
这道题初看起来貌似并想不到什么太好的方法,但是如果我们熟悉C++的特性,或者对递归比较了解的话,还是能找到一些解决的方法

1.使用递归

class Solution
{
	public:
		int Sum_Solution(int n)
		{
			int sum = n;
			bool flag = (n>0) && ((sum+=Sum_Solution(n-1))>0);
			return sum;
		}
};

2.构造函数

class Temp
{
    public:
        Temp()
        {
            ++N;
            Sum+=N;
        }
        static void Reset()
        {
            N = Sum = 0;
        }
        static int GetSum()
        {
            return Sum;
        }
    private:
        static int N;
        static int Sum;
};
 
int Temp::N = 0;
int Temp::Sum = 0;
 
class Solution
{
    public:
        int Sum_Solution(int n)
        {
            Temp::Reset();
            Temp *a = new Temp[n];
            delete []a;
            a = NULL;
            return Temp::GetSum();
        }
};

3.虚函数

class A;
A* Array[2];
 
class A
{
    public:
        virtual int Sum(int n)
        {
            return 0;
        }
};
 
class B:public A
{
    public:
        virtual int Sum(int n)
        {
            return Array[!!n]->Sum(n-1)+n;
        }
};
 
class Solution
{
    public:
        int Sum_Solution(int n)
        {
            A a;
            B b;
            Array[0] = &a;
            Array[1] = &b;
            return Array[1]->Sum(n);
        }
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值