1.什么是归纳法? 1.归纳就是要证明"对于0以上的所有整数都成立的方法" 2.怎么证明? 1.判断表达式为true/false 断言A(n): n2 为偶数----> true 判断B(n): n3 为奇数----->false 3.数学归纳法有哪些步骤? 1.步骤1: —>基底 证明 ’ P(0)成立,P(0)对于所有0以上的整数都成立’ 2.步骤2: —>归纳 证明不论k为0以上的任何整数,若P(k)成立,则P(k+1)也成立 4.归纳法在程序中的应用? 1.循环