C#测试题三

编一个程序，定义一个有10个元素的一维数组a,在键盘上输入时没有大小次序,但是存入数组时要按由小到大的顺序存放。
            例如，输入第1个数1时,存入a[0]；假如第2个数是5，则数存入a[1]；假如第3个数是4，那么把前面输入的5向后面移动到a[2],把4插入到a[1]的位置上,这样使得每输入一个数,保持从小到大的顺序排列。
            double[] nums = new double[5];
            double value;
            int key;
            for (int i = 0; i < nums.Length; i++)
            {
                Console.WriteLine("输入第{0}个数", i + 1);
                nums[i] = double.Parse(Console.ReadLine());
                if (i > 0)
                {
                    for (int j = 1; j <= i; j++)
                    {
                        value = nums[j];
                        key = j - 1;
                        //key >= 0 一定要放在 nums[key] > value前面，否则会报错，索引超出
                        //这里牵扯到了执行顺序的问题
                        while (key >= 0 && nums[key] > value)
                        {
                            nums[key + 1] = nums[key];
                            key--;
                        }
                        nums[key + 1] = value;
                    }
                }
            }
            for (int i = 0; i < nums.Length; i++)
            {
                Console.WriteLine(nums[i]);
            }

 

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

class Num1
    {
        public static int Fibonacci(int n)
        {
            if (n == 1) return 1;
            if (n == 2) return 1;
            return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
    }            

Console.WriteLine(Num1.Fibonacci(30));

一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？
            double height = 100;
            double sum = 0;
            int n = 10;
            for (int i = 0; i < n; i++)
            {
                sum += height;
                height /= 2;
                if (i == n - 1)
                {
                    Console.WriteLine("第{0}次落地时,共经过{1}米", n, sum);
                    Console.WriteLine("第{0}次反弹{1}米", n, height);
                }
                sum += height;

            }

编一个程序，找出1到99之间所有的同构数。同构数是这样的一组数：它出现在平方数的右边。例如：5是25右边的数，25是625右边的数，5和25都是同构数。
            int k = 10;
            for (int i = 1; i < 100; i++)
            {
                if (i == k)
                {
                    k *= 10;    //一位数就除以十，右边余数一位
                }
                if ((i * i) % k == i)
                {
                    Console.WriteLine("同构数：{0}\t平方数：{1}", i, i * i);
                }
            }

计算PI = 4 * (1 - 1 / 3 + 1 / 5 +...+ 1 / n)，要求当n > 1000时停止计算。
            double PI = 0;
            double s = 1, n = 1;
            do
            {
                PI += s / n;
                s = -s;
                n += 2;
            } while (n <= 1000);
            PI *= 4;
            Console.WriteLine("PI:" + PI);