C/C++ 上机考试积累之《斐波那契数列》
来源:互联网 发布:你见过最好的女孩知乎 编辑:程序博客网 时间:2024/06/05 20:13
定下要去的公司了,但是每天积攒点知识还是有必要的,不然下次面试的时候还是像这次一样的狼狈。
由于刚刚从老家回北京,明天还要办理入职,今天就做点简单的积累吧。
游戏公司比较注重考察程序员的思维和算法,所以考试的时候,会做《斐波那契数列》上机题!
正文:
《斐波那契数列》听起来高大上的样子,我写个例子,你就知道这个数列的规律了。
eg:
1,1,2,3,5,8,13,21...
大家看到这个数列有没有总结出来规律呢?
这个数列从第3项开始,每一项都等于前两项之和。 公式: f(n) = f(n-2) + f(n-1) (n > 2)
使用递归调用方式实现代码:
long func(long n, long f1, long f2){if (n == 1){return f1;}if (n == 2){return f2;}if (n > 2){return func(n - 1, f1, f2) + func(n -2, f1, f2);}}int _tmain(int argc, _TCHAR* argv[]){printf("%ld", func(5, 2, 2));return 0;}
我用来测试的例子是:2,2,4,6,10.......
今天先休息了,以后有时间把非递归算法写进来!
阅读全文
0 0
- C/C++ 上机考试积累之《斐波那契数列》
- 斐波那契数列(java/c++)
- 【C++】斐波那契数列
- 斐波那契数列C实现
- C语言 斐波那契数列
- 【C++】 斐波那契数列
- C/C++斐波那契数列
- c语言斐波那契数列
- C语言-斐波那契数列
- c语言:斐波那契数列
- c/c++实现斐波那契数列
- 打印斐波那契数列c程序
- C/C++实现斐波那契数列
- c 实现斐波那契(fibonacii)数列
- 斐波那契数列第N项(C++)
- C/C++学习:斐波那契数列
- 用 C 语言实现 斐波那契数列
- 斐波那契数列-数组和递归-C语言
- linux系统中的grub修复
- Java中_多维数组和对象
- ONTAK
- Leetcode 129. Sum Root to Leaf Numbers
- Spring+SpringMVC+mybatis框架环境搭建总结
- C/C++ 上机考试积累之《斐波那契数列》
- 设置蓝牙名称,动态修改名称
- 解决vue中无法动态修改jqgrid组件 url地址
- 输入挂
- 支付宝余额关闭半实名技术提现方法
- PageRank计算方法及java实现
- 异常值分析之箱型图分析
- centos7安装adb
- VMware-Host only(主机模式)网络连接方式