简单的递归算法

2018-06-23 23:59:24来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

        static void Main(string[] args)
        {
            Console.WriteLine(Process1(30));
            Console.ReadLine();        
        }
        public static int Process1(int i)
        {
            //计算数组{1,1,2,3,5,8.......} 第30位值
            if (i == 0return 0;
            if (i == 1return 1;
            else
                return Process1(i - 1+ Process1(i - 2);
        }

做了一些练习:

1. 计算1+2+3+4+...+100的值

 

        static void Main(string[] args)
        {
            Console.WriteLine(Process2(100));
            Console.ReadLine();    
        }
        public static int Process2(int i)
        {
            //计算1+2+3+4+...+100的值
            if (i == 0return 0;
            return Process2(i - 1+ i;

        }

2. 计算1 -2 +3 +-4+ 5- 6 + 7 - 8 + 9的值

 

        static void Main(string[] args)
        {
            Console.WriteLine(Process3(9- Process3(8));
            Console.ReadLine();  
        }
        public static int Process3(int i)
        {
            //计算1 -2 +3 +-4+ 5- 6 + 7 - 8 + 9的值
            if (i == 0return 1;
            if (i == 1return 2;
            else return Process3(i - 2+ i;
        }

3.汉诺塔问题

 

        static void Main(string[] args)
        {
            Hanoi(5'A''B''C');
            Console.ReadLine();
        }
        public static void Hanoi(int n ,char A, char B, char C)
        {
            //汉诺塔问题
            //将n个盘子从A座借助B座,移到C座
            if (n == 1) Move(A, C);
            else
            {
                Hanoi(n - 1, A, C, B);
                Move(A, C);
                Hanoi(n - 1, B, A, C);
            }

        }
        public static void Move(char startPlace, char endPlace)
        {
            Console.WriteLine("Move {0} To {1}",startPlace,endPlace);
        }

4.用递归法将一个整数n转换成字符串,例如,输入483,就输出字符串"483".n的位数不确定,可以是任意位数的整数。

 

        static void Main(string[] args)
        {
            IntToString(483"");
            Console.ReadLine();
        }
        public static void IntToString(int input,String output)
        {
         //用递归法将一个整数n转换成字符串,例如,输入483,就输出字符串"483".n的位数不确定,可以是任意位数的整数。
         //   String output = "";
            output = input % 10+output;
            if (input / 10 != 0)
            {
                IntToString(input / 10,output);
            }
            else Console.WriteLine(output);
        }

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:谈一谈Http Request 与 Http Response

下一篇:关于C#委托和Lambda表达式