遞歸故事

從前有個老和尚在講從前有個老和尚在講一口井的故事的故事

看着暈？其實意思明確，加上括號再看

從前有個老和尚在講(從前有個老和尚在講(一口井)的故事)的故事

這就是遞歸

“一口井”就是截止條件
“從前有個老和尚在講()的故事”就是遞歸機

想要輸出這種“套娃”似的文字，給個思路(因爲是用手機寫的這篇博客)

laoheshang(int 層)
{
print “從前有個老和尚在講”

if 層>2
print"一口井"
return

return (層+1)

print “的故事”
}

其中截止條件是
if 層>2
print"一口井"
return

另外，當初我理解遞歸的一個阻礙是，沒想到可以利用return來調用新的函數。