Algorithm 如果它总是返回相同的参数值,它仍然被视为递归算法吗?
例如: 开始算法 如果n等于0,那么 返回1 其他的 返回算法n+5/n+5 如果结束 终止Algorithm 如果它总是返回相同的参数值,它仍然被视为递归算法吗?,algorithm,recursion,Algorithm,Recursion,例如: 开始算法 如果n等于0,那么 返回1 其他的 返回算法n+5/n+5 如果结束 终止 返回算法n+5/n+5将始终是返回算法1,无论参数值my n是什么。这仍然被认为是一种递归算法吗?如果n=-5怎么办?您可以以除法/0错误结束! 这意味着算法结果并不总是1。决定函数是否递归的是它是否有可能调用自己,无论结果多么愚蠢 对于零和所有正参数,返回1。对于负数,它可能会溢出。a每个递归都是死代码,因为它也可能是: BEGIN Algorithm(n) RETURN 1 END 它递归
返回算法n+5/n+5将始终是返回算法1,无论参数值my n是什么。这仍然被认为是一种递归算法吗?如果n=-5怎么办?您可以以除法/0错误结束!
这意味着算法结果并不总是1。决定函数是否递归的是它是否有可能调用自己,无论结果多么愚蠢 对于零和所有正参数,返回1。对于负数,它可能会溢出。a每个递归都是死代码,因为它也可能是:
BEGIN Algorithm(n)
RETURN 1
END
它递归地调用Algorithmn+5,并且这个递归永远不会终止。这似乎根本不起作用。只有当n是5的负倍数时,递归才会终止,在这种情况下,它会同时产生一个零除错误,从而以错误终止,或者根本不终止。返回算法n+5/n+5将始终是返回算法1如何?你是指n+5/n+5算法还是n+5/n+5算法?
BEGIN Algorithm(n)
RETURN 1
END