摘要:
递归C++ 一、递归简介 自己调用自己 二、递归写法 2.1 写法介绍 先写出问题的递推公式 递归部分的边界条件就是递推公式中的边界条件 递归部分的主体部分就是递推公式中的主体部分 2.2 实例 (1)题目 例如:求n!。 (2)分析 递归公式为 f(n)=f(n-1)*n f(1)=1; 对应的递 阅读全文
摘要:
递推算法 一、递推算法简介 一般是两步: 1、根据题目条件推出递推公式 2、根据递推公式编写代码求解(一般可以写成普通循环和递归) 二、实例 2.1 斐波拉契数列 斐波拉契数列,1 1 2 3 5 8 13 21 34......,写出第n项。 (1)递推公式 f(n)=f(n-1)+f(n-2) 阅读全文