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

题目描述

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

算法描述： 1. 利用c++的类的构造函数，构造函数会在对象创建的时候会执行，但不适合java 2. 创建一个二维数组bool array[n][n + 1],然后得出整个数组的大小，最终通过移位除2来求出和，不适合java，因为java没有sizeof函数。 3. 利用逻辑符号的短路性，实现递归求解

代码如下：