• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号
登陆 注册

一些递归使用场景的C#实现

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

递归的C#实现

1：计算数组{1,1,2,3,5,8.......} 第30位值

class Program
    {
staticvoid Main(string[] args)
        {
            Console.WriteLine(Method1(0));
            Console.WriteLine(Method1(1));
            Console.WriteLine(Method1(2));
            Console.WriteLine(Method1(3));
            Console.WriteLine("……");
            Console.WriteLine(Method1(30));
        }

staticint Method1(int n)
        {
if (n <2)
            {
return1;
            }
else
            {
return Method1(n -1) + Method1(n -2);
            }
        }
    }

　　

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

class Program
    {
staticvoid Main(string[] args)
        {
            Console.WriteLine(Method1(0));
            Console.WriteLine(Method1(1));
            Console.WriteLine(Method1(2));
            Console.WriteLine(Method1(3));
            Console.WriteLine("……");
            Console.WriteLine(Method1(100));
        }

staticint Method1(int i)
        {
if (i ==0)
return0;
return Method1(i -1) + i;
        }
    }

　　

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

class Program
    {
staticvoid Main(string[] args)
        {
            Console.WriteLine(Method1(0));
            Console.WriteLine(Method1(1));
            Console.WriteLine(Method1(2));
            Console.WriteLine(Method1(3));
            Console.WriteLine("……");
            Console.WriteLine(Method1(100));
        }

//1 -2 +3 +-4+ 5- 6 + 7 - 8 + 9
staticint Method1(int i)
        {
if (i ==0)
return0;
if (i ==1)
return1;
return i%2==0? Method1(i -1) - i : Method1(i -1) + i;
        }
    }

　　

4：汉诺塔

staticvoid Main(string[] args)
        {
            Hanoi(5, 'A', 'B', 'C');
            Console.ReadLine();
        }

publicstaticvoid 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);
            }

        }

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

　　

鲜花
握手
雷人
路过
鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
More+
上一篇：
[C#]做服务使用Process启动外部程序没窗体发布时间：2022-07-10
下一篇：
C#Word操作2发布时间：2022-07-10
热门推荐
More+
热门话题
More+
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服（服务时间 9:00～18:00）

在线QQ客服
地址：深圳市南山区西丽大学城创智工业园
电邮：jeky_zhao#qq.com
移动电话：139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap