【发布时间】：2014-10-16 12:45:12
【问题描述】：
我正在尝试解决这种重复关系。我在这个网站上阅读了一个类似的问题，但这不是我的答案。
T(n)=T(sqrt(n)) if n>4
T(n)=1 if n=4
提前致谢。
【问题讨论】：
-
n是否假定为整数？如果它不是一个完美的正方形怎么办？这是否意味着T(n)没有价值？您能否链接到您发现的最相关、最相似的问题并解释为什么它不能回答您的问题？如果假设整数，那么很明显，T(n)只有当n的形式为4**(2**k)对于任何自然数（1,2,3,...）k时才具有值。该值将始终为1。 -
我首先得到了以下答案，但我认为这不可能是真的，应该丰富一个公式。
标签： recurrence