关于递归的一道.NET面试题


Posted in 面试题 onMay 12, 2013
一列数的规则如下 : 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 34…… 求第 30 位数是多少, 用递归算法实现
public class MainClass
{
public static void Main()
{
Console.WriteLine(Foo(30));
}
public static int Foo(int i)
{
if (i return 0;
else if(i > 0 && i return 1;
else return Foo(i -1) + Foo(i – 2);
}
}

Tags in this post...

面试题 相关文章推荐
Java面试中常遇到的问题,也是需要注意的几点
Aug 30 面试题
大整数数相乘的问题
Jul 22 面试题
求∏的近似值,直到最后一项的绝对值小于指定的数
Feb 12 面试题
如果NULL定义成#define NULL((char *)0)难道不就可以向函数传入不加转换的NULL了吗
Feb 15 面试题
上海奥佳笔试题面试题
Nov 16 面试题
数据库笔试题
May 09 面试题
.TTL是什么?有什么用处,通常那些工具会用到它?(ping? traceroute? ifconfig? netstat?)
May 09 面试题
上海雨人软件技术开发有限公司测试题
Jul 14 面试题
this关键字的含义
Apr 08 面试题
C# Debug和Testing相关面试题
Oct 25 面试题
大唐面试试题(CPU,UNIX等等)
Jan 11 面试题
Servlet方面面试题
Sep 28 面试题
杭州信雅达系统.NET工程师面试试题
Feb 08 #面试题
请解释一下webService? 如何用.net实现webService
Jun 09 #面试题
请编程遍历页面上所有 TextBox 控件并给它赋值为 string.Empty
Dec 03 #面试题
三维科技面试题
Jul 27 #面试题
什么叫应用程序域?什么是受管制的代码?什么是强类型系统?什么是装箱和拆箱?
Aug 13 #面试题
某公司的.net工程师面试题笔试题
Nov 22 #面试题
什么是重载?CTS、CLS和CLR分别做何解释
May 06 #面试题
You might like
PHP获得用户使用的代理服务器ip即真实ip
2006/12/31 PHP
CI框架数据库查询缓存优化的方法
2016/11/21 PHP
老生常谈PHP面向对象之命令模式(必看篇)
2017/05/24 PHP
Laravel框架执行原生SQL语句及使用paginate分页的方法
2018/08/17 PHP
document.all的一个比较完整的总结及案例
2013/01/31 Javascript
JavaScript中奇葩的假值示例应用
2014/03/11 Javascript
ajax请求乱码的解决方法(中文乱码)
2014/04/10 Javascript
如何在node的express中使用socket.io
2014/12/15 Javascript
nodejs实现HTTPS发起POST请求
2015/04/23 NodeJs
js实现鼠标划过给div加透明度的方法
2015/05/25 Javascript
JavaScript变量的作用域全解析
2015/08/14 Javascript
JS实现漂亮的淡蓝色滑动门效果代码
2015/09/23 Javascript
原生js实现可拖动的登录框效果
2017/01/21 Javascript
JS中setTimeout和setInterval的最大延时值详解
2017/02/13 Javascript
javascript完美实现给定日期返回上月日期的方法
2017/06/15 Javascript
使用mint-ui实现省市区三级联动效果的示例代码
2018/02/09 Javascript
使用vue构建多页面应用的示例
2020/10/22 Javascript
[56:47]Ti4 循环赛第三日 iG vs Liquid
2014/07/12 DOTA
[04:29]DOTA2亚洲邀请赛小组赛第一日 TOP10精彩集锦
2015/02/01 DOTA
[01:13:46]iG vs Winstrike 2018国际邀请赛小组赛BO2 第一场 8.16
2018/08/17 DOTA
Python中使用PyHook监听鼠标和键盘事件实例
2014/07/18 Python
numpy中loadtxt 的用法详解
2018/08/03 Python
windows下安装Python虚拟环境virtualenvwrapper-win
2019/06/14 Python
Python基础学习之基本数据结构详解【数字、字符串、列表、元组、集合、字典】
2019/06/18 Python
python gdal安装与简单使用
2019/08/01 Python
python中Ansible模块的Playbook的具体使用
2020/05/28 Python
PyCharm 2020.1版安装破解注册码永久激活(激活到2089年)
2020/09/24 Python
详解css3 mask遮罩实现一些特效
2018/10/24 HTML / CSS
HTML5 canvas实现雪花飘落特效
2016/03/08 HTML / CSS
最经典的商业地产项目广告词
2014/03/13 职场文书
信访工作经验交流材料
2014/05/23 职场文书
副主任竞聘演讲稿
2014/08/18 职场文书
村创先争优活动总结
2014/08/28 职场文书
群众路线教育党员自我剖析材料
2014/10/06 职场文书
企业宣传语大全
2015/07/13 职场文书
Java Spring 控制反转(IOC)容器详解
2021/10/05 Java/Android