我需要一些帮助来为以下递归算法创建基本操作的递归关系:
int D(int n) {
if (n==0) {
return 0;
}
return D(n - 1) + D(n - 1);
}
我认为这个基本操作是添加,但我在设置递归关系时遇到了麻烦
答案 0 :(得分:1)
您确定这是正确的代码吗?递归关系是
D(n) = 2 * D(n-1)
base case D(n) = 0
你看到它是如何工作的吗?函数的递归步骤显示了重复步骤;函数的终止子句显示了基本情况。
我担心因为封闭形式,这是
D(n) = 0 for all n