求第30位数的值 使用递归算法求第30位数的值

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

求第30位数的值 使用递归算法求第30位数的值

  2021-03-19 我要评论
想了解使用递归算法求第30位数的值的相关内容吗,在本文为您仔细讲解求第30位数的值的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:递归算法,位数,下面大家一起来学习吧。

1,1,2,3,5,8,13,21,34,55....

求第30位数的值:

递归方法:

复制代码 代码如下:

class Program
    {
        static void Main(string[] args)
        {
            //找规律:
            //1,1,2,3,5,8,13,21,34,55,......
            int num = 30;
            Console.WriteLine(GetNum(30));
            Console.ReadKey();
        }
        /// <summary>
        /// 求第30位数的值
        /// </summary>
        /// <param name="i"></param>
        /// <returns></returns>
        private static int GetNum(int i)
        {
            if (i<=0)
            {
                return 0;
            }else if (i>0 && i<=2)
            {
                return 1;
            }
            else
            {
                return GetNum(i - 1) + GetNum(i - 2);
            }
        }

    }

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们