递归故事

从前有个老和尚在讲从前有个老和尚在讲一口井的故事的故事

看着晕?其实意思明确,加上括号再看

从前有个老和尚在讲(从前有个老和尚在讲(一口井)的故事)的故事

这就是递归

“一口井”就是截止条件
“从前有个老和尚在讲()的故事”就是递归机

想要输出这种“套娃”似的文字,给个思路(因为是用手机写的这篇博客)

laoheshang(int 层)
{
print “从前有个老和尚在讲”

if 层>2
print"一口井"
return

return (层+1)

print “的故事”
}

其中截止条件是
if 层>2
print"一口井"
return

另外,当初我理解递归的一个阻碍是,没想到可以利用return来调用新的函数。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章