【学习记录】5.3 递归算法启蒙 1）递归算法概念

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);

   }