淄博网站建设hiddd,网站发展历程,对比色的网站,网页制作素材怎么分类题目有39级台阶#xff0c;每一步只能走1阶或者2阶。如果需要走偶数步#xff0c;求上台阶的方案数。分析拿到题目就是一通分析#xff0c;39是奇数#xff0c;一次走1阶或者两阶。。。那么就有#xff1a;1*x2y39#xff0c;x得是个奇数。。。要求走偶数步#xff0c;那…题目有39级台阶每一步只能走1阶或者2阶。如果需要走偶数步求上台阶的方案数。分析拿到题目就是一通分析39是奇数一次走1阶或者两阶。。。那么就有1*x2y39x得是个奇数。。。要求走偶数步那y也得是奇数。。。代码#include int main(){// 39个台阶, 分类数, 方案数int number 39, count 0;// 走了1阶的次数for(int i0; inumber; i){// 1阶偶数次的排除if(i%20)continue;// 2阶奇数次的留下if((number-i)%4!0){count;}}printf(共有%d套方案可选择\n, count);}天才有木有→_→后来才发现自己想简单了题目要求上台阶的方案数上面的结果明显不是。上面的结果只是一阶和二阶的数目还需要对他们进行排序。。。比如1222222....2122222....是两个不同的方案。后悔数学没学好m个1和n个0进行排序有多少排序方式。。。当时就难住我了后来求助得到答案:int func(int m, int n){if(m0 || n0) return 1;return func(m-1, n) * (nm)/m;}最终代码#include int func(int m, int n){if(m0 || n0) return 1;return func(m-1, n) * (nm)/m;}int main(){// 39个台阶, 分类数, 方案数int number 39, count 0, sum 0;// 走了1阶的次数for(int i0; inumber; i){// 1阶偶数次的排除if(i%20)continue;// 2阶奇数次的留下if((number-i)%4!0){count;// 1阶i次, 2阶(number-i)/2次int ber func(i, (number-i)/2);sum ber;printf(分类%2d:1阶%2d次, 2阶%2d次. 共%3d种方法\n, count, i, (number-i)/2, ber);}}printf(共有%d类, %d套方案可选择\n, count, sum);}结果图片发自简书App