如何解決這種復發關係？

我想解決這種復發關係。我在這個網站上閱讀了類似的問題，但這不是我的答案。如何解決這種復發關係？

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

如何解決這種復發關係？

回答

相關問題