Scala递归实现整数列表转对应整数(无幂运算)及代码修正
Scala 无幂运算递归实现整数列表拼接功能
现有代码的核心缺陷
- 判空逻辑顺序完全错误:原代码在判断列表是否为空之前就调用了
list1.head、list1.tail方法,一旦遇到空列表会直接抛出NoSuchElementException,根本无法执行到判空分支 - 数值计算逻辑偏离目标:原代码仅对递归返回值做简单加法,没有实现十进制位的权重偏移,按原逻辑输入示例列表只会得到元素和18,和要求的57132结果完全不符
- 拼接方向不匹配需求:目标规则是将列表元素从尾到头依次拼接为整数(原列表
List(2,3,1,7,5)倒序取数拼接为2、3、1、7、5的逆序结果57132),原逻辑没有适配这个拼接规则
无幂运算的实现思路
不需要手动计算10的n次幂实现位权重,利用递归的执行顺序天然就能完成位偏移计算:
- 将空列表作为递归出口,返回初始值0,从根源上避免空列表取头元素的报错
- 递归先处理当前列表的所有尾部元素,得到已经拼接完成的低位整数值
- 当前层的计算只需要把低位整数值乘以10(等价于把所有已拼数字左移一位,腾出个位位置放当前元素),再加上当前列表的头元素值,全程没有任何幂运算调用,完全满足题目限制
修正后的可运行代码
def fromList(list1: List[Int]): Int = { if (list1.isEmpty) { 0 } else { val lowerPart = fromList(list1.tail) lowerPart * 10 + list1.head } }
执行逻辑验证
针对示例输入list1 = List(2,3,1,7,5),递归执行流程和结果完全匹配预期:
- 最内层递归触达空列表,返回初始值0
- 处理子列表
List(5):0 * 10 + 5 = 5 - 处理子列表
List(7,5):5 * 10 + 7 = 57 - 处理子列表
List(1,7,5):57 * 10 + 1 = 571 - 处理子列表
List(3,1,7,5):571 * 10 + 3 = 5713 - 处理最外层原列表:
5713 * 10 + 2 = 57132
内容的提问来源于stack exchange,提问作者Bilguun Purevdorj
相关产品推荐
相关产品推荐

