#include <stdio.h> // 汉诺塔函数 void hanoi(int n, char from_rod, char aux_rod, char to_rod) { if (n == 1) { printf("%c→%c\n", from_rod, to_rod); return; } hanoi(n -1, from_rod, to_rod, aux_rod); printf("%c→%c\n", from_rod, to_rod); hanoi(n - 1, aux_rod, from_rod, to_rod); } int main() { int n = 3; // 要移动的盘子数量 printf("学号：姓名： \n"); hanoi(n, 'a', 'b', 'c'); return 0; } 算法的时间复杂度是： 算法的空间复杂度是：