标签： recurrence
我正在尝试解决这种复发关系。我在这个网站上看到了类似的问题，但这不是我的答案。
T(n)=T(sqrt(n)) if n>4 T(n)=1 if n=4
提前感谢。
答案 0 :(得分：2)
根据您的定义：
T(x) = 1 for all numbers of type 4^(2^n) for n being a natural number T(x) not defined for all others