关于递归的一道.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...

面试题 相关文章推荐
如何处理简单的PHP错误
Oct 14 面试题
联想C++笔试题
Jun 13 面试题
JAVA和C++的区别
Oct 06 面试题
介绍一下SQL Server的全文索引
Aug 15 面试题
托管代码(Managed Code)和非托管代码(Unmanaged Code)有什么区别
Sep 29 面试题
简单说下OSPF的操作过程
Aug 13 面试题
介绍一下Linux内核的排队自旋锁
Jan 04 面试题
什么是Linux虚拟文件系统VFS
Aug 25 面试题
北京鼎普科技股份有限公司软件测试面试题
Apr 07 面试题
为什么需要版本控制?
Aug 08 面试题
什么是规则表达式
May 03 面试题
若通过ObjectOutputStream向一个文件中多次以追加方式写入object,为什么用ObjectInputStream读取这些object时会产生StreamCorruptedException?
Oct 17 面试题
杭州信雅达系统.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 mysql数据库操作分页类
2008/06/04 PHP
PHP 魔术变量和魔术函数详解
2015/02/25 PHP
PHP Mysqli 常用代码集合
2016/11/12 PHP
关于Laravel Route重定向的一个注意点
2017/01/16 PHP
php中的钩子理解及应用实例分析
2019/08/30 PHP
thinkPHP框架乐观锁和悲观锁实例分析
2019/10/30 PHP
laravel框架使用极光推送消息操作示例
2020/02/15 PHP
JavaScript语法着色引擎(demo及打包文件下载)
2007/06/13 Javascript
jquery()函数的三种语法介绍
2013/10/09 Javascript
js使用eval解析json实例与注意事项分享
2014/01/18 Javascript
5个可以帮你理解JavaScript核心闭包和作用域的小例子
2014/10/08 Javascript
IE中鼠标经过option触发mouseout的解决方法
2015/01/29 Javascript
js+css实现上下翻页相册代码分享
2015/08/18 Javascript
JS实现在状态栏显示打字效果完整实例
2015/11/02 Javascript
浅谈jquery中使用canvas的问题
2016/10/10 Javascript
jQuery双向列表选择器DIV模拟版
2016/11/01 Javascript
Angular 4依赖注入学习教程之FactoryProvider配置依赖对象(五)
2017/06/04 Javascript
微信小程序 五星评分的实现实例
2017/08/04 Javascript
vue-i18n实现中英文切换的方法
2020/07/06 Javascript
jquery实现简易验证插件封装
2020/09/13 jQuery
django中静态文件配置static的方法
2018/05/20 Python
对Python 窗体(tkinter)文本编辑器(Text)详解
2018/10/11 Python
Python实现的统计文章单词次数功能示例
2019/07/08 Python
python实现图片九宫格分割
2021/03/07 Python
关于django 1.10 CSRF验证失败的解决方法
2019/08/31 Python
PyCharm更改字体和界面样式的方法步骤
2019/09/27 Python
一文轻松掌握python语言命名规范规则
2020/06/18 Python
Python实现中英文全文搜索的示例
2020/12/04 Python
pycharm 如何取消连按两下shift出现的全局搜索
2021/01/15 Python
招商专员岗位职责
2014/02/08 职场文书
公司总经理岗位职责
2014/03/15 职场文书
服务标语大全
2014/06/18 职场文书
竞选班长演讲稿500字
2014/08/22 职场文书
nginx proxy_cache 缓存配置详解
2021/03/31 Servers
教你快速构建一个基于nginx的web集群项目
2021/11/27 Servers
Python实现视频自动打码的示例代码
2022/04/08 Python