我有一些伪这里:不知道,如果我的功能被划分为递归
index = 0
function search(A, n)
if A[index] == n
return true
else
index += 1
return search(A, n)
print search ([0, 1, 2, 3, 4 … 99], 5)
这是递归函数甚至与index
变量?我知道我在调用本身内部的方法(这是递归),但我不知道是否允许正确的递归在函数外部增加变量。
它是。它是尾递归的。 – HuStmpHrrr 2014-10-29 16:46:49