1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 6 namespace ConsoleApplication1 7 { 8 class Program 9 { 10 // 要理解递归,先要理解递归. (这只是一句玩笑话 ) 11 // 递归,顾名思义就是递来归去,如此反复,直到不符合某个条件. 而函数递归意思也就是函数调用函数自己. 下面用代码来示例: 12 13 static int Funtion(int n) // 用这个函数实现阶乘 , n表示阶乘的次数 14 { 15 if (n <= 1) 16 return 1; 17 else 18 return n * Funtion(n - 1); 19 } 20 21 // 再使用一个函数来表示斐波纳契数列 (斐波纳契数列的规律是, 从第三项开始,每一项都是前两项之和) 22 23 static int Fei(int n) // n 表示斐波纳契数列的项. 24 { 25 if (n < 3) 26 return 1; 27 else 28 return Fei(n - 1) + Fei(n - 2); 29 } 30 31 static void Main(string[] args) 32 { 33 // 调用上面的阶乘函数. 34 Console.WriteLine("请输入需要阶乘的次数:"); 35 Console.WriteLine(Funtion(Convert.ToInt32 (Console.ReadLine()))); 36 37 //调用斐波纳契数列函数. 38 Console.WriteLine("请输入你想要实现多少项"); 39 int n = Convert.ToInt32(Console.ReadLine()); 40 // 用 for 语句把每一项都打印出来. 41 for (int i = 1; i <= n; i++) 42 { 43 Console.Write("{0}\t", Fei(i)); 44 if (i % 5 == 0) 45 Console.WriteLine(); 46 } 47 } 48 } 49 } 50 /* 运行结果如下 : 51 请输入需要阶乘的次数: 52 10 53 3628800 54 ------------------------ 55 请输入你想要实现多少项 56 30 57 1 1 2 3 5 58 8 13 21 34 55 59 89 144 233 377 610 60 987 1597 2584 4181 6765 61 10946 17711 28657 46368 75025 62 121393 196418 317811 514229 832040 63 */