Algorithm 如何找到给定递推方程的基本情况’;完全是什么?

Algorithm 如何找到给定递推方程的基本情况’;完全是什么?,algorithm,recursion,recurrence,Algorithm,Recursion,Recurrence,如果我知道递推方程和递推的复杂性。请举出一个例子递归方程,也称为差分方程,涉及使用递归技术推导序列;确定重复关系,直到基本情况为真 线性递推方程示例:递推关系 斐波那契:Fn=Fn-1+Fn-2 离散数学问题最好在数学StackExchange或计算机科学StackExchange中提出 资源:

如果我知道递推方程和递推的复杂性。请举出一个例子

递归方程,也称为差分方程,涉及使用递归技术推导序列;确定重复关系,直到基本情况为真

线性递推方程示例:递推关系

  • 斐波那契:Fn=Fn-1+Fn-2
离散数学问题最好在数学StackExchange或计算机科学StackExchange中提出

资源: