冒泡排序和递归

一、冒泡排序

static void Main(string[] args)
        {
            int[] num = { 14, 1, 5, 2, 8 };
            for (int i = 0; i < num.Length-1; i++)
            {
                for (int j = 0; j < num.Length - 1-i; j++)
                {
                    if (num[j]>num[j+1])
                    {
                        int temp = num[j];
                        num[j] = num[j + 1];
                        num[j + 1] = temp;
                    }
                }
            }
            Console.WriteLine("冒泡排序");
            foreach (var item in num)
            {
              
                Console.Write(item+",");
            }
          
        }

二、递归算法（以一个数组：1,1,2,3,5,8,13,21…+m，求第 30 位数是多少？用递归实现 【为例】）

static void Main(string[] args)
        {
       
            Console.WriteLine("递归");
            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;
        }

如有侵权，请联系我删除。