46-从1加到n 不用乘除和循环语句

最新推荐文章于 2023-11-24 05:00:00 发布

leechow007

最新推荐文章于 2023-11-24 05:00:00 发布

阅读量1.1k

点赞数

分类专栏：剑指Offer 文章标签：剑指offer

本文链接：https://blog.csdn.net/leechow007/article/details/75948976

版权

剑指Offer 专栏收录该内容

28 篇文章 1 订阅

订阅专栏

剑指offer 上用的虚函数挺巧妙的：

class A;
A* shuzu[2];
class A 
{
public:
	virtual int sum(int n){
		return 0;
	}

};

class B: public A
{
public:
	virtual int sum(int n){
		return shuzu[!!n]->sum(n - 1) + n;
	}

};


class Solution {
public:
 int Sum_Solution(int n)
{
	A a ;
	B b;
	shuzu[0] = &a;
	shuzu[1] = &b;

	return b.sum(n);

}
};

还有利用&&短路的来实现递归：

链接：https://www.nowcoder.com/questionTerminal/7a0da8fc483247ff8800059e12d7caf1
来源：牛客网

int Sum_Solution(int n) {
        int ans = n;
        ans && (ans += Sum_Solution(n - 1));
        return ans;
    }