标签：递归关系

2020-03-05半瓶木阅读(1407)评论(0)赞(0)

本文概述 递归关系的顺序 差分方程的度 递归关系是自变量x, 因变量f（x）与f（x）的各种阶数之差之间的函数关系。递归关系也称为差分方程, 我们将互换使用这两个术语。 例1：方程f（x + 3h）+ 3f（x + 2h）+ 6f（x + ...

2020-03-04半瓶木阅读(925)评论(0)赞(0)

本文概述 1.替代方法 2.迭代方法 递归是一个方程或不等式, 用较小输入上的值描述一个函数。解决递归关系意味着获得在满足递归的自然数上定义的函数。 例如, 递归描述了MERGE SORT程序的最坏情况运行时间T（n）。 有四种解决递归的方...