摘要:
#include <stdio.h> // 声明函数fun,用于计算递推公式的值double fun(int n); int main() { int n; // 输入整数n scanf("%d", &n); // 输出计算得到的f(n)的值 printf("%.2f\n", fun(n)); // 阅读全文
摘要:
汉诺塔(Hanoi)问题:有命名为 X、Y、Z 的三个塔座,在塔座 X 上套着 n 个大小不同的圆盘,现将 X 上的 n 个圆盘移至 Z 上。 移动时必须遵循以下规则: ① 一次只能移动一个圆盘; ② 任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 Y 是辅助塔座,用于移动过程中的过渡。 以下是 阅读全文