用c语言求从1阶到n阶楼梯可能用的方法数量

楼梯 数量 语言
Yun云2870  
网友的回答
chenjialu1988

这个问题应该这么考虑

对于1和3看作两种不同种类的物体,n可以包含K1个1和K2个3,这时候他们的方法数量为(K1 + K2)!/K1!/K2!

然后遍历所有的K1和K2的组合,于是可得最终的方法数。

示例如下(手写可能存在错漏,但是基本逻辑没有问题)

void main()

{

      long n;

      printf("Please input n: "

      do {

             scanf("%ld", &n); 

             if (n < 0 || n > 100000)

                  printf("Input error, please input n again: ");

             else

                   break;

      }while (1);


      long totalTime 0;

      for (int i n , j 0; i > 0; i - 3, j + 1)

      {

              long curTotalTime 1;

              int k 0;

              for (k (i + 1); k < (i + j); k++)

                   curTotalTime k * curTotalTime ;

               for (k 2; k < j; k++) 

                    curTotalTime curTotalTime / k ;

               totalTime + curTotalTime ;

      } 

      printf("The number of method is %ld", totalTime );

}

a淡淡小雨

【每一阶台阶上镶嵌10到20颗小铜珠,】 楼梯用什么材料做的?木楼梯?水泥楼梯?大理石楼梯?玻璃楼梯? 要在台阶上镶嵌10到20颗小铜珠,只能是水泥楼梯了。

huixin0090

【每一阶台阶上镶嵌10到20颗小铜珠,】 楼梯用什么材料做的?木楼梯?水泥楼梯?大理石楼梯?玻璃楼梯? 要在台阶上镶嵌10到20颗小铜珠,只能是水泥楼梯了。

TINA敏敏敏

问题应该是【造型吊顶的叠级】吧!!工装一般高度为20厘米(其中灯槽是8厘米高),家装一般高度为15厘米(其中灯槽是6厘米高)2

iamjiaying

装修中''不会关门的''放心吧3

摇滚喵喵

关键是防水我在电视上看过,防水试验应该超过48小时五渗漏1