2.1剑指offer的代码题-题1

来源:互联网 发布:淘宝店铺参加聚划算 编辑:程序博客网 时间:2024/06/06 17:48

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

看着这么恶心,递归是不是就行了?但是没有if没法设出口,不行不行

偷偷默默看了网友代码。。马丹,利用&&的短路性质,这个我记得C有这个,其他代码呢。感觉Java就不行。

还有一个思路,很惊奇:

int Sum_Solution(int n) {        bool a[n][n+1];        return sizeof(a)>>1;    }
我服,看来脑子得练练了,这种题不应该是我拿手的么。。
恩,&&也尝试了下
其实重点就是找一个出口,都一样。

int sum = 0;        bool tmp = (n > 0)&&(sum = n + Sum_Solution(n-1));        return sum;


阅读全文
0 0