Questions tagged «pseudocode»

2
该程序会为每个整数终止吗?
在GATE准备的零件测试中,存在一个问题: f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) 我回答“它将终止于所有整数”,因为即使对于某些负整数,它将终止为Stack Overflow Error。 但是我的朋友不同意说,由于这不是实现的代码,而只是伪代码,因此在某些负整数的情况下将是无限递归的。 哪个答案正确,为什么?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.