我在开发算法的递归关系时遇到了困难,并且想知道是否有人可以确认我对问题的回答。算法是
int result = strange(n);
public static int strange (int n)
{
if (n <= 1)
{
return n;
}
int sum = 0;
for (int i = 0; i < n; i++)
{
sum += strange (n/2);
}
return sum;
}
根据我的理解,我得到的关系是
T(1) = 1
T(n) = T(n/2) + 1
但我不相信这就是答案。任何建议将不胜感激。