书名：代码本色：用编程模拟自然系统
作者：Daniel Shiffman
译者：周晗彬
ISBN：978-7-115-36947-5
第8章目录

8.2　递归

1、康托尔集

• 1883年，德国数学家格奥尔格·康托尔开发了一套用于构建无穷集合的简单规则。

  
  

2、有限递归

• 这套规则有一个反馈回路。把一条线段分成两条线段，把得到的线段再分成两条，最终将得到4条线段。再将同样的规则作用在这4条线段上，你会得到8条线段。
• 这种连续地在结果上重复应用某个规则的过程就称为递归。
• 康托尔十分关心无数次作用规则后产生的结果。
  但我们只关心有限的像素空间，通常会忽略无限递归的问题。
• 因此我们应该用代码建立一套有限递归机制，而不是无限地在结果上运用规则（这会让程序崩溃）。

3、代码实现

• 以下代码是我们常做的事——在一个函数中调用另一个函数。

void someFunction() {
    background(0); 在函数someFunction()中调用background()函数
}

• 如果我们在函数中调用自身，会发生什么？
  调用自身的函数称为递归函数，它能有效地解决某些特定问题。
• 某些数学计算就是用递归实现的，最常见的例子就是阶乘。
  用更一般的方式表示，对任意正整数n，都有：
  
• n的阶乘被定义为n乘以n-1的阶乘。阶乘的定义中也包含阶乘

int factorial(int n) {
      if (n == 1){
          return 1;
      } else {
          return n * factorial(n-1);
      }
}

4、示例

示例代码8-2　两次递归
用更复杂的方式实现drawCircle()函数：对于任意圆圈，在它的左右两边分别画一个半径减半的圆圈。

void setup() {
  size(640,360);  
}

void draw() {
  background(255);
  drawCircle(width/2,height/2,400); 
  noLoop();
}

// Recursive function
void drawCircle(float x, float y, float r) {
  stroke(0);
  noFill();
  ellipse(x, y, r, r);
  if(r > 2) {
    // Now we draw two more circles, one to the left
    // and one to the right
    drawCircle(x + r/2, y, r/2);
    drawCircle(x - r/2, y, r/2);
  }
}

5、运行结果