zoukankan      html  css  js  c++  java
  • 计算等差数列之和

    题目:求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算法群聊天记录

  • 相关阅读:
    构建之法阅读笔记04
    构建之法阅读笔记03
    第十二周学习进度情况
    课堂练习-找水王
    第十一周学习进度情况
    第十周学习进度情况
    课后作业:寻找水王
    《人月神话》阅读笔记01
    学习进度条
    学习进度条
  • 原文地址:https://www.cnblogs.com/mq0036/p/4790860.html
Copyright © 2011-2022 走看看