如何解决这种复发关系？

我想解决这种复发关系。我在这个网站上阅读了类似的问题，但这不是我的答案。如何解决这种复发关系？

T(n)=T(sqrt(n)) if n>4 

T(n)=1    if n=4

在此先感谢。

来源

2014-10-16 sarina

是'N'假定为一个整数？如果它不是一个完美的广场呢？这是否意味着'T（n）'没有价值？你能链接到你发现的最相关的类似问题，并解释为什么它不能回答你的问题吗？如果假设是整数，那么很显然，只有对于任意自然数（1,2,3，...），“n”的形式为“4 **（2 ** k）”时，T（n）才具有一个值。 ..）'k'。这个价值永远是'1'。 – lurker 2014-10-16 12:48:44

我第一次得到答案但我认为这不可能是真实的，应该有丰富的公式。 – sarina 2014-10-16 14:43:35

按照自己的定义：

T(x) = 1 for all numbers of type 4^(2^n) for n being a natural number 
T(x) not defined for all others

来源

2014-10-16 12:56:57 mrVoid

是的，我相信这就是我在OP对我的评论中所说的，如果它仅限于自然数。 – lurker 2014-10-16 13:22:56

问题文字没有另一种解释。我认为你的回答是正确的。 – sarina 2014-10-16 14:24:27

如何解决这种复发关系？

回答

相关问题