感悟神奇的递归

一、基本使用方法

  积累了一些学习笔记，温故而知新，同时与大家分享，后面会陆续整理出来，小白学习经验，欢迎大家轻拍。

  关于递归，我们高中数学就有接触，教材中是这样定义的：当一个函数用自身来定义时就称为递归。C++允许函数是递归的，但必须要记住，C++所做的仅仅是试图遵循递归思想，不是所有的数学递归函数都能被有效的C++的递归模拟来实现。要点在于，递归函数应该像非递归函数一样只用几行就能表示出来[1]。例如：

int f(int x)
{
    if(x == 0)
        return 0;
    else
        return 2 * f(x - 1) + x * x;
}

• 1、递归是一种数学上的分而治之的思想
  a、将原问题分解为规模较小的问题进行处理。
  b、问题的分解是有限的。
  c、递归问题的一般表示法:
  f(n) ={
  an∪f(n−1)a1n