3.递归算法启蒙
1)递归算法概念-recursion-自己调用自己
递是传递给自己,自己调用自己。
归是退出条件,在某些条件符合的时候,停止调用自己。
如果没有退出条件,会出现死循环。java.lang.StackOverflowError
示例:
publicstaticvoid main(String[]args) {
tellStory(10);
}
staticvoid tellStory(inthowManyStory){
if(howManyStory == 0){
System.out.println("讲完收工!");
return;
}
System.out.println("第" + howManyStory +"个故事");
System.out.print("从前有座山,");
System.out.println("山里有座庙,");
System.out.print("庙里有个老和尚讲故事。");
System.out.println("讲的什么呢?");
tellStory(howManyStory - 1);
}