1-2+3-4+5...+n各种解法
来源:互联网 发布:mysql手册中文版 pdf 编辑:程序博客网 时间:2024/05/16 15:09
在书上看到这个提的几种解法 , 前面的一种很简单 , 随着越来越考虑效率问题 , 那么难点就出来了, 希望读者和我一样能有所获。
long fn(int num){if (num <= 0)assert(false);int n = 0;int flag = 1;int i = 1;while (i <= num){n += flag*i++;flag = flag*(-1);}return n;}<span style="background-color: rgb(0, 153, 0);"> </span>long fn1(int num){if (num <= 0)assert(false);int n = 0;int flag = 1;int i = 1 , j = 1;while (j <= num){n += i;i= -i;i > 0 ? i++ : i--;j++;}return n;}<span style="background-color: rgb(0, 153, 0);"> </span>long fn2(int num){if (num <= 0)assert(false);if (num % 2 == 0)return (-1)*num / 2;return (-1)*num / 2 + num;}
0 0
- 1-2+3-4+5...+n各种解法
- 1+2+3+.........+N 的n种解法
- 求1+2+3+.....+n的几种解法
- 1+2+3+……+n的非循环解法
- S(n)=1+(1+2)+(1+2+3)+...(1+2+3+...n)多种解法
- 两种解法:找出n个自然数(1,2,3,……,n)中取r个数的组合。
- [LeetCode] 3Sum的O(N^2)解法
- zoj1163 The Staircases 解法1 O(n^3)
- 实现1+2+3...+n的不同解法
- n^2+(n+1)^2 为完全平方数问题的解法与实现
- 0-1背包问题的各种解法
- C++ Fibonacci数列 O(2^n) 和 O(n)解法
- POJ 1207 HDOJ/HDU 1032 3n+1数链问题 绝对不水的解法
- 剑指offer——面试题46:求1+2+...+n的多种解法
- N皇后问题解法
- n皇后 dfs解法
- n皇后解法
- 利用C语言编程:有一个分数序列 2/1+3/2+5/3+8/5+13/8+...,求此序列前N项和的简单解法,
- PHP如何实现HTML页面静态化
- 求二叉树镜像(破坏二叉树和不破坏二叉树使用非递归实现求解二叉树镜像)
- php页面静态化笔记
- 第三周 项目一-顺序表的基本运算(2)
- 二叉搜索树的后序遍历序列
- 1-2+3-4+5...+n各种解法
- html之二级菜单
- 第3周项目4-顺序表应用(1)
- php中,访问数组元素的方法
- 2016/9/16集训
- 数据结构实验之链表二:逆序建立链表
- 同一进程中的线程究竟共享哪些资源
- Java集合系列—ArrayList详细介绍
- select语句(4)--Oracle中的日期格式及千年虫问题