汉诺塔和小青蛙跳台阶问题

//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);
}