//Editor:ApophisJ
//Date:2022年10月12日
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//汉诺塔:输入圆盘层数,最终给出圆盘移动方案,建议使用递归,建立全局变量count计数;
int count = 0;
void move(char A, char B, int n)
{
printf("move the %d pan from %c to %c\n", n, A, B);
count++;
}
void Hannoi(char A, char B, char C, int n)
{
if (1 == n)
{
move(A, C, n);
}
else
{
Hannoi(A, C, B, n - 1);
move(A, C, n);
Hannoi(B, A, C, n - 1);
}
}
int main()
{
int n;
printf("");
scanf("%d", &n);
Hannoi('A', 'B', 'C', n);
printf("Totally moving accounts:%d", count);
return 0;
}
递归真难递归真难
小青蛙跳台阶
//Editor:ApophisJ
//Date:2022年10月12日
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int nmdwsm(int cao)
{
if (1 == cao)
{
return 1;
}
else if (2 == cao)
{
return 2;
}
else
return nmdwsm(cao - 1) + nmdwsm(cao - 2);
}
int main()
{
int cao;
printf("wdnmd:");
scanf("%d", &cao);
int woc=nmdwsm(cao);
printf("%d", woc);
}