C#--第2周实验--任务11--编写一个控制台应用--1列数规则如下：1,1,2,3,5,8,13,21,34...求第30位数是多少？（用递归算法实现）
/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：一列数规则如下：1,1,2,3,5,8,13,21,34...求第30位数是多少？（用递归算法实现）
* 作 者： 雷恒鑫
* 完成日期： 2012 年 09 月 09 日
* 版 本 号： V1.0
* 对任务及求解方法的描述部分
* 输入描述：
* 问题描述：
* 程序输出：
* 程序头部的注释结束
*/
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication_do_while{ class Program { static void Main(string[] args) { Console.WriteLine("这是一个“一列数规则如下：1,1,2,3,5,8,13,21,34...求第30位数是多少？”的程序"); Console.Write("请问您想求第几位数？"); int number = int.Parse(Console.ReadLine()); int m = f(number);//递归函数 Console.WriteLine("第{0}位数为：{1}", number, m); Console.ReadKey(); } static int f(int number)//递归就是在过程或函数里调用自身。 { int fact; if (number == 0 || number == 1)//使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 { if (number == 0)//当number等于2是有0这种情况出现 { fact = 0; } else { fact = 1; } } else { fact = f(number - 1) + f(number - 2); } return fact; } }}
运行结果：
经验积累：
1.
递归是计算机科学中的一种重要方法。
能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。