合并两个有序链表——递归

一、前言

①递归解法总是给人一种“只可意会不可言传”的感觉，代码一看就懂，自己动手一写就呆住了，很难受。究其原因，一是我们练习不够，二是理解不够。
②什么是递归？在生活中很容易遇到。函数在运行时，调用自己本身就是递归，在数学中我们也学到过，比如定义f(x)=x+f(x-1)

def f(x):
    return x + f(x-1)

• 如果代入f(2)
• 返回 2 + f(1)
• 调用f(1);
• 返回 1 + f(0);