单选题
适中
#15452
用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积,边界条件(递归出口)最合适的描述应该是什么?( )
用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积,边界条件(递归出口)最合适的描述应该是什么?( )
答案与解析
正确答案:D
解析
递归计算列表元素乘积时,需定义基本情况以终止递归。递归过程将列表分解为首个元素与其余元素的子列表,乘积等于首个元素乘以子列表的乘积。此分解持续进行,直到列表为空或只剩一个元素。空列表作为输入时,其乘积在数学上定义为乘法单位元,即1,以保证递归结构的完整性。当列表仅含一个元素时,递归可直接返回该元素值。若将长度为0的列表返回0,则会导致整个乘积被错误置零。长度为2时返回两元素之和不符合乘积逻辑。因此,边界条件的选择必须确保递归正确收敛且符合乘法运算的代数性质。