一、基本使用方法
积累了一些学习笔记,温故而知新,同时与大家分享,后面会陆续整理出来,小白学习经验,欢迎大家轻拍。
关于递归,我们高中数学就有接触,教材中是这样定义的:当一个函数用自身来定义时就称为递归。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