剑指offer2之求1+2+..+n

题目(求1+2+3+…+n)

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

算法思路

此处仅提供一种解法。即利用构造函数求解。
首先,从循环的实现思想入手。如果我们可以使用for、while,那么只要设置自增变量,然后累积自增变量的和,重复 n 遍即可。那现在,如果采用构造函数求解,那么我们就可以定义一个类,然后将重复代码放入构造函数中。最后外部调用时,只需要生成 n 个该类的实例即可达到一样的效果。

算法实现

参考

[1] <<剑指offer2>>

-------------本文结束感谢您的阅读-------------