C#学习笔记之——算法变态青蛙跳楼梯

养鼠的猫

于 2019-06-07 23:47:25 发布

阅读量508

点赞数

CC 4.0 BY-SA版权

分类专栏： C# 算法

本文链接：https://blog.youkuaiyun.com/Alina_catty/article/details/91180075

C# 同时被 2 个专栏收录

59 篇文章

订阅专栏

算法

4 篇文章

订阅专栏

本文详细解析了一只青蛙跳上n级台阶的算法问题，探讨了不同跳法的数量计算，提供了多种实现方式，包括数学公式、位运算及迭代算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
* 求该青蛙跳上一个n级的台阶总共有多少种跳法。*/

using System;

namespace Algorithm9
{
    /*一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
     * 求该青蛙跳上一个n级的台阶总共有多少种跳法。*/
    class Solution
    {

        public int jumpFloorII(int number)
        {
            // write code here
            return (int)System.Math.Pow(2, number - 1);

            //int a=1; return a<<(number-1); 方法二 位移
            //return 1<<(number-1);

            //方法三 emmm
            /*
             * if (n<=2) return n;
             * int result=0;
             * int result1=1;
             * int result2=2;
             * for(int i=3;i<=n;i++){
             *      result=result1+result2+1;
             *      result1=result1+result2;
             *      result2=result;
             * }
             * return result;           
            */
        }
    }
}

Math不需要引入直接可以使用

Math.Pow(底数，指数)