Note the pattern of recursion is the same in both cases. This pattern is very common.

• 注意递归的写法，这是程序设计中很常见的。