什么是遞歸？

舉個例子，給你一把鑰匙，你站在門前面，問你用這把鑰匙能打開幾扇門。遞歸：你打開面前這扇門，看到屋里面還有一扇門（這門可能跟前面打開的門一樣大?。o），也可能門小了些（動）），你走過去，發(fā)現(xiàn)手中的鑰匙還可以打開它，你推開門，發(fā)現(xiàn)里面還有一扇門，你繼續(xù)打開。 若干次之后，你打開面前一扇門，發(fā)現(xiàn)只有一間屋子，沒有門了。 你開始原路返回，每走回一間屋子，你數(shù)一次，走到入口的時候，你可以回答出你到底用這鑰匙開了幾扇門。循環(huán)：你打開面前這扇門，看到屋里面還有一扇門，（這門可能跟前面打開的門一樣大?。o），也可能門小了些（動）），你走過去，發(fā)現(xiàn)手中的鑰匙還可以搭悄液打開它，你推開門，發(fā)現(xiàn)里面還有一扇門，（前面門如果一樣，這門也是一樣，第二扇門如果相比第一扇門變小了知物，這扇門也比第二扇門變小了（動靜如一，要么沒有變化，要么同樣的變化）），你繼續(xù)打開這扇門。一直運扒這樣走下去。 入口處的人始終等不到你回去告訴他答案。