一、求n的阶乘
n
!
{
1
n
=
0
n
(
n
−
1
)
!
n
>
0
\begin{array}{c} n!\begin{cases}1 &n=0 \\ n(n-1)! &n>0 \end{cases} \end{array}
n!{1n(n−1)!n=0n>0
代码实现
请输入一个数:
5
5的阶乘=120
#include<stdio.h>
int fac(int n)
{
if (n <= 1)
return 1;
else
return n * fac(n - 1);
}
int main()
{
int ret = 0;
int n = 0;
printf("请输入一个数:\n");
scanf("%d", &n);
ret = fac(n);
printf("%d的阶乘=%d\n",n, ret);
return 0;
}
二、斐波那契数
F
(
n
)
{
1
n
=
1
,
2
F
(
n
−
1
)
+
F
(
n
−
2
)
n
>
1
\begin{array}{c} F(n)\begin{cases}1 &n=1,2 \\ F(n-1)+F(n-2) &n>1 \end{cases} \end{array}
F(n){1F(n−1)+F(n−2)n=1,2n>1
代码实现
请输入一个数7
斐波那契数的第7个数为:13
#include<stdio.h>
int fib(int n)
{
if (n <= 2)
return 1;
else
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n = 0;
int ret = 0;
printf("请输入一个数");
scanf("%d", &n);
ret = fib(n);
printf("斐波那契数的第%d个数为:%d", n, ret);
return 0;
}
三、汉诺塔问题
H
a
n
o
i
塔问题的初始状态
Hanoi塔问题的初始状态
Hanoi塔问题的初始状态
解决问题的步骤
一、
- 把n-1个模块从塔a移动到塔b
- 把n个模块从a移动到c
二、
- 把n-1个模块从塔b移动到塔c
代码实现
请输入汉诺塔层数3
A->C
A->B
C->B
A->C
B->A
B->C
A->C
#include<stdio.h>
void hanoi(int n, char A, char B, char C)
{
if (n == 1)
printf("%c->%c\n", A, C);
else
{
hanoi(n - 1, A, C, B);
printf("%c->%c\n", A, C);
hanoi(n - 1, B, A, C);
}
return 0;
}
int main()
{
int n = 0;
printf("请输入汉诺塔层数");
scanf("%d", &n);
hanoi(n, 'A', 'B', 'C');
return 0;
}
四、青蛙跳台阶问题
题目
青蛙每次只能跳一级或二级台阶,有多少种方式跳到顶部。
代码实现
请输入一共几节台阶
5
一共有8种跳法
#include<stdio.h>
int NumWays(int n)
{
if (n <= 2)
return n;
else
return (NumWays(n - 1) + NumWays(n - 2));
}
int main()
{
int num = 0;
int n = 0;
printf("请输入一共几节台阶\n");
scanf("%d", &n);
num = NumWays(n);
printf("一共有%d种跳法\n", num);
return 0;
}