面试题:f(n) = f(n-1) + f(n-2) 求 f(100)
问题:F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 看到这个就想起了上学的时光,那个苦啊. 废话不多说,当时看到这个问题我就想到了递归,然后匆匆写了代码如下: 但是考虑不够全面,1.没有考虑会不会减到0或者负数 2. 如果n ...
原文：面试题之发散思维能力：如何用非常规方法求1+2+···+n
今天在 剑指offer 里看到了下面这样一个简单且有趣的题，考察程序员的发散思维能力，前提是你对C 相关知识点熟悉，否则是想不出来方案的，分享给大家。 题目：求 n，要求不能使用乘除法 for while if else switch case等关键字及条件判断语句 A B:C 。 点评：这个问题本身没有太多的实际意义，因为在软件开发中不可能有这么苛刻的限制。但不少面试官认为这是一道不错的能够考 ...
2014-02-11 19:47 15 5226 推荐指数：
相关推荐
面试题： 逻辑思维题 （？？？？）
1，你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。 如果你只能将金条切割两次，你怎样分给这些工人? , 解答： 把金条分成三段（就是分两次，或者切两刀），分别 ...
求1~n整数中1出现的次数(《剑指offer》面试题43)
题意： 给定一个整数n，求1~n这n个整数中十进制表示中1出现的次数。 思路： 方法1：最直观的是，对于1~n中的每个整数，分别判断n中的1的个数，具体见《剑指offer》。这种方法的时间复杂度为O(N*logN)，当N比较大的时候，一般会超时。 方法2：这种类别的题目 ...
WebAPi添加常用扩展方法及思维发散
前言 在WebAPi中我们通常需要得到请求信息中的查询字符串或者请求头中数据再或者是Cookie中的数据，如果需要大量获取，此时我们应该想到封装一个扩展类来添加扩展方法，从而实现简便快捷的获取。 WebAPi常用扩展方法 （1）获取所有键值对 （2）获取单个key对应 ...
【面试题043】n个骰子的点数
【面试题043】n个骰子的点数 题目： 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s， 输入n，打印出s的所有可能的值出现的概率。 n个骰子的总点数，最小为n，最大为6n，根据排列组合的知识 ...
【Java】 剑指offer(64) 求1+2+…+n
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路 不能使用乘除 ...
Java Web面试题整理(思维导图)
1，动态网站技术有哪些？ 2，一般的Web架构是指BS 还是CS，BS架构是什么咚咚？ 3，Web应用程序的流程，即把一个URL串输入地址栏后发生写什么？ 4，说一说Servlet生 ...