第四章—如何征服无穷数列

来证明P(n)对于0以上的所有整数n都成立

步骤1

证明“P(0)成立”

步骤2

证明不论K为0以上的哪个整数。“若P(k)成立，则P(k+1)也成立”

步骤1称作基底

步骤2称作归纳

代码清单——sum函数，求数组的元素之和

//数组内元素求和
int sum(int array[], int size)
{
  int k = 0;
  int s = 0;
  while (k <size){
    s = s + array[k];
    k = k + 1;
  }
  return s;
}

宗旨：让下一张多米诺骨牌到下,

数学归纳法就是只需要两个步骤就能够证明无穷数的断言。