Ⅰ c語言編程 台階問題
這是一道高精度的題目。
首先，題目要求每次允許上一個或兩個台階，實際上每個樓梯只要把前兩個樓梯的值相加就可以了（也可以認為是一個斐波那契數列），但是100個樓梯會超出long long 只能使用高精度了。
或者還可以使用通項公式（高中內容）
Ⅱ 用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級---1種
2級---2種
3級---3種
4級---5種
5級---8種
……
這是個斐波納契數列
通項公式（就是N級有多少種）：F(n)=[（1＋√5）/2]^n /√5 － [（1－√5）/2]^n /√5
C語言求法：參看http://2wdragon.blog.sohu.com/119664614.html
Ⅳ 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));
}
Ⅳ 樓梯有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;
}
Ⅵ 有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語言編程計算樓梯總階數
#include<stdio.h>
main()
{
int i;
for ( i=1;i<300;i++)
{
if (i%5!=4)
{
continue ;
}
if (i%6!=5)
{
continue ;
}
if (i%7!=0)
{
continue ;
}
break;
}
printf("共有%d階\n",i);
}
Ⅷ 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階樓梯都不成問題。