标签：
题目：求1+2+…+n，
要求：不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。
先来看看解题的算法过程：
解释一下吧！
学过计算机技术的人都知道，书上在很靠前的位置总会有这么一句话，2进制下乘法就是错位相加。这就是原理。int有32个bit位，我就把这错位相加写32次。其实就是乘法。这个的算法效率比递归快。递归O（n），这个O（1），代码多又怎样？用户又看不出来。
还有其他思路没？
能用乘除更简单，可以使用求等差数列公式求和公式 Sn=n(a1+an)/2 或Sn=na1+n(n-1)d/2 （具体过程请自己查相关资料）
求等差数列的前N项和公式n*(n+1)/2，既然二进制乘法是加法，把n*(n+1)/2转换成二进制计算不就更简单点么，以上思路留着大家思考，或等我将来再尝试着实现。
出处：qq算法群聊天记录
标签：
原文地址：http://www.cnblogs.com/mq0036/p/4790860.html
