基本操作的递归关系

时间:2015-09-30 00:53:39

标签: math recursion recurrence

我需要一些帮助来为以下递归算法创建基本操作的递归关系:

int D(int n) {
  if (n==0) {
    return 0;
  }
  return D(n - 1) + D(n - 1);
}

我认为这个基本操作是添加,但我在设置递归关系时遇到了麻烦

1 个答案:

答案 0 :(得分:1)

您确定这是正确的代码吗?递归关系是

D(n) = 2 * D(n-1)
base case D(n) = 0

你看到它是如何工作的吗?函数的递归步骤显示了重复步骤;函数的终止子句显示了基本情况。

我担心因为封闭形式,这是

D(n) = 0 for all n