青蛙跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多上种跳法。
①迭代
优点:速度快 缺点:等我搞懂再来填坑◐▽◑
#include <assert.h>
typedef unsigned int uint;
int frog(int n)
{
uint t1 = 1, t2 = 2, temp;
if (n == 0)
return 0;
if (n ==1)
return 1;
if (n == 2)
return 2;
else
{
for (int i = 0; i < n - 2; i++)
{
temp = t1 + t2;
t1 = t2;
t2 = temp;
}
return t2;
}
}
int main()
{
int n;
printf("请输入台阶数:");
scanf("%d", &n);
assert(n >= 0);
printf("跳%d级台阶有%d种跳法\n", n, frog(n));
return 0;
}
②递归
优点:简洁 缺点:栈溢出
int frog(int n)
{
if (n == 0)
return 0;
if (n == 1)
return 1;
if (n == 2)
return 2;
else if (n >= 3)
return frog(n - 1) + frog(n - 2);
}
int main()
{
int n, num;
printf("请输入台阶数:");
scanf("%d", &n);
assert(n >= 0);
printf("跳%d级台阶有%d种跳法\n", n, frog(n));
return 0;
}
③解数学题(第一次做的时候瞎搞的.....~~((/- -)/
int factorial(int a)//阶乘函数
{
int result = 1;
for (int i = 1; i <= a; i++)
{
result = result * i;
}
return result;
}
int main()
{
int n, x, y;
int sum = 0;
int num = 0;
printf("请输入阶数:\n");
scanf("%d", &n);
/*求出下x和y的所有可能组合*/
for (y = 0; y <= n / 2; y++)
{
x = n - 2 * y;
printf("(%d,%d)\n", x, y);
if (x == 0 || y == 0)
{
sum++;
}
else
{
/*模拟两种颜色小球排列*/
//x个红球,y个蓝球
sum += factorial(x + 1) / factorial(x + 1 - y);
//插空法:x+1个空,插y个蓝球--A(y,x+1)=A(x+1,x+1)/A(x+1-y,x+1-y)
}
}
printf("青蛙跳上%d级台阶有%d种跳法\n", n, sum);
return 0;
}
汉诺塔~我来也=└(┐卍^o^)卍