​1.汉诺塔问题

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

void move( char x, char y)

{

printf("%c--->%c\n",x ,y);

}

void Han_n_t(int n, char a, char b, char c)

{

if (1 == n)

 move(a,c);

else

{

 Han_n_t(n - 1, a, c, b);

 move( a, c);

 Han_n_t(n - 1, b, a, c);

}  

}

​2.青蛙跳台阶的问题​

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

青蛙跳台阶问题

int Steps(int n)
{
if (n == 1)
{
return 1;
}
else if (n == 2)
{
return 2;
}
else
return Steps(n - 1) + Steps(n - 2);
}
int main()
{
int n = 0;
int ret = 0;
printf("请输入台阶数：");
scanf("%d", &n);
ret=Steps(n);
printf("%d\n", ret);
return 0;
}