归问题和归纳问题的相似之处就在于它们首先都有一个问题的基本部分，其次再有一个递归部分或者是验证部分。递归问题中每次应用递归部分的结果是更趋近于基本部分，归纳问题中利用比n值小时结论的正确性来证明取值为n时结论的正确性，归纳证明过程的重复应用可以减少基本值验证的应用。
