2024 年第 42 题完善程序函数与递归提高
汉诺塔:⑤处应填
题目
完善程序:汉诺塔问题(接上题)。 void move(char src, char tgt) { cout << "从柱子" << src << "挪到柱子" << tgt << endl; } void dfs(int i, char src, char tmp, char tgt) { if (i == ①) { move(②); return; } dfs(i - 1, ③); move(src, tgt); dfs(⑤, ④); } ⑤处应填( )
考点拆解
递归函数
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词