概念区别

• 递推：数学上的概念，主要指递推式、递推数列或递推函数。例如：a[n] = a[n-1] + a[n-2]
• 递归：在一个函数的定义中直接或间接地调用本身。

联系

数学上的递推可以使用递归来实现，也可以不通过递归来实现。

高精度算法

高精度加法

用字符串输入两个数，再导入数组，然后每位相加，若某位数字大于 0，则此位模 10，次位进 1，最后使用 while 循环取出前导 0(进位用)再输出。