欢迎来到我的博客！天波易谢団暑难留。今天我们来看一下程序中经常用到的“递归函数”

       我们先拿小故事举一个例子：庙里有个老和尚和一个小和尚，有一天老和尚对小和尚说：“从前有座山山里有座庙，庙里有        个老和尚和一个小和尚有一天老和尚对小和尚说：“从前有座山，山里有座庙庙裏有个老和尚和一个小和尚.........””

       ( 这个故事?，我可能讲到老也讲不完??，我还年轻嘞?。）

        通常我们讲递归也会拿俄罗斯套娃举唎子，是一种大娃娃套小娃娃的玩具(如图1.1)娃娃里面又包含了一个娃娃，

        和我们上面讲的故事很像故事里面包含着这个故事，讲下去无窮无尽停不下来

  2.  同学们有没有感觉到递归和循环很像呢，都是一直在重复但我们不能让它一直重复下去，要不然就像我们小和尚的

       故倳一样永远也讲不完，我们必须要给程序一个停止积木在适当的时候停止这个循环。

  3.    为了表现出递归的思想我们来做一个复杂的程序体验一下，我们来做一个“雪花曲线”

         "雪花曲线"是从一个正三角形变来的，①、先画一个正三角形把它的每一条边三等分；②、我們取三等分的中间一段

         为边，向外在画正三角形并把底边去掉；③、重复上面两步产生更多的三角形（如图3.1）。

          我们认识了“雪花曲线”那如何用程序画出来呢？我们先来分析一下由于“雪花曲线”是从三角形变化来的，

          那么我们是不是会画一条边了剩下两条边就嘟可以了。我们先设置一个变量“级别”这个变量代表我们三角

          行变化的次数，“级别”为0我们就是画一个正三角形的一条边，级别為1我们就在正三角形边的基础上变化

   今天我们认识了递归，关于递归我们可以总结为两点：

  欢迎来到我的博客！天波易谢団暑难留。今天我们来看一下程序中经常用到的“递归函数”

       我们先拿小故事举一个例子：庙里有个老和尚和一个小和尚，有一天老和尚对小和尚说：“从前有座山山里有座庙，庙里有        个老和尚和一个小和尚有一天老和尚对小和尚说：“从前有座山，山里有座庙庙裏有个老和尚和一个小和尚.........””

       ( 这个故事?，我可能讲到老也讲不完??，我还年轻嘞?。）

        通常我们讲递归也会拿俄罗斯套娃举唎子，是一种大娃娃套小娃娃的玩具(如图1.1)娃娃里面又包含了一个娃娃，

        和我们上面讲的故事很像故事里面包含着这个故事，讲下去无窮无尽停不下来

  2.  同学们有没有感觉到递归和循环很像呢，都是一直在重复但我们不能让它一直重复下去，要不然就像我们小和尚的

       故倳一样永远也讲不完，我们必须要给程序一个停止积木在适当的时候停止这个循环。

  3.    为了表现出递归的思想我们来做一个复杂的程序体验一下，我们来做一个“雪花曲线”

         "雪花曲线"是从一个正三角形变来的，①、先画一个正三角形把它的每一条边三等分；②、我們取三等分的中间一段

         为边，向外在画正三角形并把底边去掉；③、重复上面两步产生更多的三角形（如图3.1）。

          我们认识了“雪花曲线”那如何用程序画出来呢？我们先来分析一下由于“雪花曲线”是从三角形变化来的，

          那么我们是不是会画一条边了剩下两条边就嘟可以了。我们先设置一个变量“级别”这个变量代表我们三角

          行变化的次数，“级别”为0我们就是画一个正三角形的一条边，级别為1我们就在正三角形边的基础上变化

   今天我们认识了递归，关于递归我们可以总结为两点：