微软面试100题系列---求1+2+3+...+n
来源:互联网 发布:mac系统如何使用office 编辑:程序博客网 时间:2024/05/16 15:07
题目
求1+2+…+n;
要求:不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句;
实现
分析
直接使用公式:1+2+…+n=n*(n+1)/2
循环
递归 f(n)=f(n-1)+n;f(1)=1;什么是否递归结束?需要使用if判断;
方法1
递归,使用&&性质结束递归
int add(int n){ int sum=0; n && (sum=add(n-1)); sum+=n; return sum;}
方法2
循环
如何不用for和while实现循环;
定义一个类,new一个含有n个这种类对象的数组,那么会调用n次该类的构造函数,将操作放入构造函数中,利用静态变量;
java 中: Num[] nums=new Num[10];不会调用构造函数 需要一个一个new;
如果使用该方法,需要手动new出来n个对象,比较麻烦;
0 0
- 微软面试100题系列---求1+2+3+...+n
- 【从零单排之微软面试100题系列】12之求1+2+3+…+n
- 求1+2+...+n 【微软面试100题 第十二题】
- 【微软100题】求1+2+…+n
- 微软100题(12) 求1+2+3+...+n,不用减乘除
- 程序员面试100题之四:求1+2+...+n
- 程序员面试100题之四:求1+2+...+n
- 程序员面试100题之四:求1+2+...+n
- 程序员面试100题之四:求1+2+...+n
- 程序员面试100题之四:求1+2+...+n
- 程序员面试100题之四:求1+2+...+n
- 微软面试100题系列---求子数组的最大和
- 微软面试100题系列---求二叉树中节点的最大距离
- 微软面试100题系列-第3题
- 微软面试100题系列-第2题
- 微软面试100题系列-第1题
- 微软等面试100题系列 - 45(3)
- 微软等面试100题系列 - 45(2)
- 本地存储之WebStorage
- LNMP: Call to undefined function mysqli_connect()
- URAL 1057 Amount of Degrees(数位dp)
- js停止(阻止)浏览器继续加载内容
- android开发调试时报错常见的八种情况及快速解决方法
- 微软面试100题系列---求1+2+3+...+n
- opencv中sift算法
- NestedScrolling使用
- 渲染路径-u3d渲染路径比较
- 2个微信小应用(zepto做,日后用React重构这个SPA)
- ViewPager轮播图
- Dubbo案例
- 小米,山寨杀手,国货的希望
- Github Pages+Hexo个人免费博客的建立(二)