电子商务网站建设课程总结,雨默合肥做网站推广,冠县做网站推广,做游戏的网站有哪些内容作者#xff1a;翟天保Steven 版权声明#xff1a;著作权归作者所有#xff0c;商业转载请联系作者获得授权#xff0c;非商业转载请注明出处 题目描述#xff1a;
求123...n#xff0c;要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句翟天保Steven 版权声明著作权归作者所有商业转载请联系作者获得授权非商业转载请注明出处 题目描述
求123...n要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句A?B:C。
数据范围 0n≤200 进阶 空间复杂度 O(1) 时间复杂度O(n) 示例
输入
5返回值
15 解题思路
本题考察位运算。两种解题思路。题目虽然是简单的求和但因为加了许多限制条件所以有点意思。
1位运算递归 利用递归完成1到n的求和结合与运算特性当n为0时右侧不执行变相对递归进行了终止。
2求和公式 Sn(n1)*n/2变形为(n*nn)1n*n用pow函数实现规避了乘法限制除以2用右移实现规避了除法限制。 测试代码
1位运算递归
class Solution {
public:int Sum_Solution(int n) {// 与运算判断n是否为正数若n为0则与运算后续不执行n (n Sum_Solution(n - 1));return n;}
};
2求和公式
class Solution {
public:int Sum_Solution(int n) {// Sn(n*nn)/2int result (int(pow(n, 2)) n) 1;return result;}
};
