iOS算法题

1兔子算法题
兔子可以跳一步2步或者3步，问跳到100有多少种跳法？
//        兔子可以跳一步2步或者3步

//        问跳到100有几种跳法

/*

 分析1 两个变量，X*2+Y*3=100.  X最大为50，X最小为2   Y最大为32.最小为0

 分析2 某个情景分析：假设X=35，Y为10时,

      虽然知道了数量，但是兔子的35小步，和10大步的顺序是怎样的？

      应为组合-> 45个节点中，选择10个放三步的。那就是简单的C（45 10）.变成阶乘，就解得出来。

 */

        double temp=0.0f;

        for (int x=2; x<=50; x++) {//遍历1

            for (int y=0;y<=32 ; y++) {//遍历2

                if (x*2+y*3==100) {

//                    NSLog(@"两步%d次  三步%d次 \n",x,y);

                    double fenzi=1; //阶乘分子

                    fenzi=[JieCheng jieCheng:(x+y)];

                    double fenmu1=1; //阶乘分母1

                    fenmu1=[JieCheng jieCheng:x];

                    double fenmu2=1; //阶乘分母2

                    fenmu2=[JieCheng jieCheng:y];

                    temp+=fenzi/(fenmu1*fenmu2);

                    NSLog(@"在两步%d次,三步%d次的情境下，一共 C(%d,%d)->%f中组合方式:\n",x,y,(x+y),y,fenzi/(fenmu1*fenmu2));

                }

            }

        }

        NSLog(@"综合起来一共->%f种方式",temp);

2
巴特西

iOS算法题

最新文章

热门文章
