标签：
含义：函数自己调用自己的过程；
最简单的递归：
public static void Test1(int a)
{
//if条件很重要，就像循环中的循环条件，没有的话就永远出不来了
if (a >= 10000)
{
return;
}
a++; //这个地方也很重要，就像状态改变；
Console.WriteLine(a);
Test1(a);
}
运行机制：
一层一层往里进，到了进不了的地方，再一层一层退出来
练习题：打印菲波那切数列：
class Program { public static void tset(int a,int b) { int c = a + b; if (c > 1000) { return; } Console.WriteLine(c); tset(b, c); } static void Main(string[] args) { int a = 0; int b = 1; Console.WriteLine(0); Console.WriteLine(1); tset(a,b); Console.ReadLine(); }
运算结果
BOSS题：也是面试会遇到的
写一个函数，输入一个数，返回斐波那契数列中这个数的位置的数；
class Program { public static int boss(int num) { int i = 1; int j = 2; if (num < 1) { return 0; } else if (num == 1 || num == 2) { return 1; } return boss(num - i) + boss(num - j); } static void Main(string[] args) { Console.Write("请输入一个数："); int a = Convert.ToInt32(Console.ReadLine()); Console.WriteLine(boss(a)); Console.ReadLine(); }
运算结果
标签：
原文地址：http://www.cnblogs.com/sunshuping/p/5553271.html
