递归就是函数调用自身,其实就和main函数调用其他函数一样,main函数调用其他函数时会先进入·调用的那个函数,等函数结束再回到main函数。递归也是一样,只不过是main函数和那个调用的函数都变成自己本身的的函数。