zoukankan      html  css  js  c++  java
  • 剑指offer系列——47.求1+2+……+n*

    Q:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
    A:(感谢@hustZa)
    1.用递归

        int Sum_Solution(int n) {
            int ans = n;
            ans && (ans += Sum_Solution(n - 1));
            return ans;
        }
    

    2.用pow函数

    #include <cmath>
        int Sum_Solution(int n) {
            return (int) (pow(n, 2) + n) >> 1;
        }
    

    3.快速模乘方法转换
    快速乘内容:https://www.cnblogs.com/xym4869/p/12240806.html

    //递归解决循环
    public int Sum(int n) {
            int res = multi(n, n + 1);//n*(n-1)
            return res>>=1;//n*(n-1)/2
        }
    
         //用(a & 1) == 1和(a != 0)来代替判断语句
        private int multi(int a, int b) {
            int res = 0;
            //循环体内部, if ((a & 1) == 1), res += b
            boolean flag1 = ((a & 1) == 1) && (res += b) > 0;
            a >>= 1;
            b <<= 1;
            // while (a != 0) {}循环条件
            boolean flag2 = (a != 0) && (res += multi(a,b)) > 0 ;
            return res;
        }
    
  • 相关阅读:
    h5及c3新增的一些内容
    Ajax实现步骤和原理
    prototype和__proto__的关系是什么?
    深拷贝与浅拷贝
    promise与async和await的区别
    ph

    p
    python4
    python3
  • 原文地址:https://www.cnblogs.com/xym4869/p/12345546.html
Copyright © 2011-2022 走看看