深入浅出

：一个班级里，想象你是最后排的一个学生，你想知道老师今天穿的是什么鞋子，就写了个纸条"同学好，请问老师今天穿的什么鞋子，不知道就继续传给前一排，知道就写上答案传给后一排，如果已经有答案了也传给后一排，谢谢~"，然后你就把纸条递给前一排同学。如果中间某一排的同学恰好看见了老师的鞋子，到他那一排他就可以写上答案传回来，不然就只能传到第一排，第一排的同学肯定会看见老师穿的什么鞋子，写上什么鞋子然后往后传回来，传回来的过程已经有答案了就会一直往后一排传，直到你收回纸条！这个过程包含了纸条的递出去和归还来，所以叫递归，递归一定有个终止条件不然就是死循环了。