53、递归与图形用户界面编程入门

递归与图形用户界面编程入门

1. 递归相关知识

1.1 递归的基本概念

递归是一种编程技术，其中函数会直接或间接地调用自身。当算法不会过度降低系统性能时，递归是一个不错的设计选择；但如果问题用循环更容易解决，那么应优先选择循环。

1.2 递归的关键术语

• 递归函数 ：调用自身的函数。
• 递归深度 ：函数调用自身的次数。例如，一个函数从主函数被调用一次，然后自身调用四次，递归深度为五。
• 基例（Base Case） ：问题中可以不使用递归解决的部分。
• 递归例（Recursive Case） ：问题中需要使用递归解决的部分。

1.3 递归的类型

• 直接递归 ：函数显式地调用自身。
• 间接递归 ：函数 A 调用函数 B，而函数 B 又调用函数 A。

1.4 递归的优缺点

• 优点 ：某些问题用递归解决更简洁、直观。
• 缺点 ：可能会导致性能问题，因为每次函数调用都会有额外的开销，如分配内存给参数和局部变量。

1.5 递归示例代码