① 用c语言求从1阶到n阶楼梯可能用的方法数量，一次只能走一个或3个楼
这个问题应该这么考虑
对于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);
}
② C++ 爬楼梯问题 n级楼梯，每次可以爬1，2，3级，一共步数为m
#include<iostream>
#include<string>
usingnamespacestd;
intn,m;//由题，n为级数，m为步数
longlongcnt=0;//统计情况总数
voiddfs(intstep_climb,stringans,intleft)//step_climb为已经走了几步
{//ans为最后输出的字符串答案，left为剩余的台阶级数
if(step_climb>m||left<0)//如果走了不止m步或者走过头（台阶剩昌烂余为负）
{
return;
}
if(step_climb==m&&left==0)//如果正好走m步并且没有台阶剩余
{
ans.erase(ans.begin());//删去多余的-连接号
cout<<ans<<endl;//输出答案
cnt++;//计数器晌燃+1
return;
}
dfs(step_climb+1,ans+"-1",left-1);//向三种情况递归搜宴迅虚索,ans添加当前这一步的级数
dfs(step_climb+1,ans+"-2",left-2);
dfs(step_climb+1,ans+"-3",left-3);
}
intmain()
{
cin>>n>>m;
dfs(0,"",n);
cout<<"一共有"<<cnt<<"种情况"<<endl;
}
若有疑问欢迎回复
③ 楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，用C++或lua语言编一程序计算共有多少种不同的走法
intrecursive(intn)
{
if(n<=2)
returnn;
returnrecursive(n-1)+2*recursive(n-2);
}
intiterative(intn)
{
intf1=1,f2=2,f;
for(inti=3;i<=n;++i)
{
f=f2+2*f1;
f1=f2;
f2=f;
}
returnf;
}
④ c语言 设计 爬楼梯的方法
我是学pascal的~只说得上来算法。
你说的
爬楼梯
是指有n阶楼梯，每次可以上1,2……，p阶(1<=p<=n)，问走到最上面有多少种不同的走法吧？
这个就是
递推
啊~
设上i级台阶共有f(i)种不同的方法，很简单就可以知道f(1)=1，f(2)=2……
当i大于2时，分n种情况讨论：第一步上了1级台阶，第一步上了2级台阶，……第一步上了n级台阶。
如果第一步上了1级楼梯，那么还剩下i-1级楼梯，要走完这i-1级楼梯，一共有f(i-1)种方法。
如果第一步上了2级楼梯，那么还剩下i-2级楼梯，要走完这i-2级楼梯，一共有f(i-2)种方法。
……
如果第一步上了n级楼梯，那么还剩下i-n级楼梯，要走完这i-2级楼梯，一共有f(i-n)种方法。
所以，在第一种情况下有f(i-1)种不同走法，第二种情况有f(i-2)种不同走法……这n种情况既没有重复方案，也没有遗漏，因此得出f(i)=f(i-1)+f(i-2)+……+f(i-n)
接着就行了，200阶楼梯都不成问题。
⑤ c语言求助：爬楼梯，可以一次一步，也可以一次两步，走n级楼梯共有多少种方法下面的程序说明地方错了
#include <stdio.h>
int count(int n)
{
int i,j,sum=0,a,c1,c2,d1,d2;
if(n>0)
for(i=0;i<=n;i++)
for(j=0;j<=n/2;j++)
if(n==i+2*j)
{
c1=i+j;
d1=1;
c2=1;
d2=1;
for(a=0;a<i;a++)
{
c2*=c1--;
d2*=d1++;
}
sum+=c2/d2;
}
return sum;
}
void main()
{
int m,n;
printf("请输入楼梯阶数：");
scanf("%d",&n);
m=count(n);
printf("总共有%d种走法\n",m);
}
⑥ 有n阶阶梯，每步可走1阶或2阶，求每一步走法，和有多少种走法，用C语言编程
其实就是数学的排列组合的问题。对排列组合求和。
我就不列出是怎样的排列了，就列出有几类排列组合，还有结果。
#include<stdio.h>
#include<stdlib.h>
inlinelongA(inta1,inta2)
{
intr=1;
for(inti=0;i<a2;i++)
r*=a1--;
returnr;
}
inlinelongC(intc1,intc2)
{
doubler=1;
intnc2=c2;
for(inti=0;i<c2;i++)
{
r*=c1--;
if(nc2>0)r/=nc2--;
}
return(long)r;
}
intmain()
{
intn;
longsum=0;//阶级数，结果
intmax2;//最大2步数
intnums1,nums2;//1的个数，2的个数
inti;
printf("stairs:0<n<40 ");
scanf("%d",&n);
if(n%2==0)
max2=n/2;
else
max2=(n-1)/2;
printf("maxstep2:%d ",max2);
for(i=0;i<=max2;i++)
{
inttemp;
nums2=i;
nums1=n-nums2*2;
printf("step1:%d,step2:%d ",nums1,nums2);
temp=C(nums1+nums2,nums2);//;sum+=C(nums1+nums2,nums1);
printf("ways:%d ",temp);
sum+=temp;
}
printf("finalways:%d ",sum);
return0;
}
⑦ C语言编程 台阶问题
这是一道高精度的题目。
首先，题目要求每次允许上一个或两个台阶，实际上每个楼梯只要把前两个楼梯的值相加就可以了（也可以认为是一个斐波那契数列），但是100个楼梯会超出long long 只能使用高精度了。
或者还可以使用通项公式（高中内容）
⑧ c语言计算走阶梯、
#include<stdio.h>
intf(intn)
{
if(n==1)return1;
elseif(n==2)return2;
elseif(n<3)return0;
else
{
returnf(n-1)+f(n-2);
}
}
voidmain()
{
intn;
printf("请输入楼梯阶数： ")
scanf("%d",&n);
printf("%d ",f(n));
}
⑨ 用C++编程解决：设一个共有n级的阶梯,某人可走1级，也可走2级，也可走3级，要走上n级共有几种走法
lz 你好
具体代码如下:
(有注释)
#include<iostream>宽贺
usingnamespacestd;
intmain()
{
intone,two,three,n,count=0;
//分别表示:走1、2、3级的步数总阶数种数
cout<<"输入阶梯数n:";
cin>>n;
//遍历所有的可能性
for(one=0;one<=n;one++)
{
for(two=0;two<=n/2;two++)
{
for(three=0;three<=n/3;three++)
{
intsum=one*1+two*2+three*3;
//满足条件的输出
if(sum==n)
{
cout<<"("<<one<<","<<two<<","码源<<three<<")"<<endl;
count++;
}
}
}
}
cout<<"共有"<<count<<"种"<<endl;
return0;
}
运行结慎模派果:
希望能帮助你哈
⑩ C语言问题，台阶问题编程
#include<stdio.h>
intfuck(intn,intm)
{
if(n==1||n==0)return1;
if(n<0)return0;
inttotal=0;
inti=1;
for(;i<m;++i)
{
total+=fuck(n-i,m);
}
returntotal;
}
intmain()
{
inta;
scanf("%d",&a);
intn[a];
inti;
for(i=0;i<a;++i)
{
scanf("%d",&n[i]);
}
intb;
scanf("%d",&b);
intm[b];
for(i=0;i<a;++i)
{
scanf("%d",&n[i]);
}
for(i=0;i<a&&i<b;++i)
{
printf("%d",fuck(n[i],m[i]));
}
return0;
}
没编译器，你先编译试试，应该没错
望采纳~