算法面试题

有一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现。

int Add(int number)
{
    if (number <= 0)
    {
        return 0;
    }
    else if (number <= 2)
        return 1;
    else
    {
        return Add(number - 1) + Add(number - 2);
    }
}

 编程实现一个冒泡排序算法？

算法原理：

第一次循环，把最小的值放在第一位

第二次循环，把第二小的值放在第二位，依此类推，最终实现了数字从小到大排序。

 

int[] numbers = { 5, 2, 9, 6, 10,1 };
Console.WriteLine($"数组：{string.Join(',', numbers.Select(m => m.ToString()))}");
Sort(numbers);
void Sort(int[] numbers)
{
    int temp = 0;
    int length = numbers.Length;
    for (int i = 0; i < length - 1; i++)
    {
        for (int j = i + 1; j < numbers.Length; j++)
        {
            if (numbers[i] > numbers[j])
            {
                temp = numbers[i];
                numbers[i] = numbers[j];
                numbers[j] = temp;
            }
        }
        Console.WriteLine($"i={i}  {string.Join(',', numbers.Select(m=>m.ToString()))}");
    }
}

 求以下表达式的值，写出您想到的一种或几种实现方法：1-2+3-4+……+m

/// <summary>
    /// 奇偶求和,求以下表达式的值，写出您想到的一种或几种实现方法：1-2+3-4+……+m
    /// </summary>
    internal class OddEvenSummation
    {
        public static int Sum(int number)
        {
            int sum = 0;
            for (int i = 1; i <= number; i++)
            {
                if (IsEven(i))
                {
                    sum -= i;
                }
                else
                {
                    sum += i;
                }
            }
            return sum;
        }
        /// <summary>
        /// 是否为偶数
        /// </summary>
        /// <param name="number"></param>
        /// <returns></returns>
        private static bool IsEven(int number)
        {
            return number % 2 == 0;
        }
    }