递归:函数调用自己。 递归只是让解决方案更清晰,并没有性能上的优势。 如果使用循环,程序的性能可能更高。如果使用递归,程序可能更容易理解。 每个递归函数都有两部分: 递归条件:函数调用自己基线条件:函数不再调用自己,从而避免无线循环。