6.3递归过程 1.递归过程的主要思想 将一个问题分解为几个子问题,而其中的有些子问题与原问题相同,只是规 模要小。 随着问题的不断分解,一定存在一个与原问题相同的最小问题,可以直接解 决,这便是递归出口。 2.递归过程设计的关键 保证除了出口参数外,每次调用都不破坏以前调用时所用到的参数和中间结 果 递归过程的参数传递常使用堆栈,也可使用寄存器,但通常不用变量。 3.递归过程举例 【例】(略) 2021//21 80x86汇编语言程序设计2021/1/21 80x86汇编语言程序设计 6.3 递归过程 1．递归过程的主要思想 ▪ 将一个问题分解为几个子问题，而其中的有些子问题与原问题相同，只是规 模要小。 ▪ 随着问题的不断分解，一定存在一个与原问题相同的最小问题，可以直接解 决，这便是递归出口。 2．递归过程设计的关键 ▪ 保证除了出口参数外，每次调用都不破坏以前调用时所用到的参数和中间结 果。 ▪ 递归过程的参数传递常使用堆栈，也可使用寄存器，但通常不用变量。 3．递归过程举例 【例】（略）