Java 以下代码的重复关系是什么：

代码如下：

static void fun1(int n)  
{  
   int i = 0;    
   if (n > 1)  
     fun1(n - 1);  
   for (i = 0; i < n; i++)  
     System.out.print(" * ");  
}

static void fun1（int n）
{  
int i=0；
如果（n>1）
fun1（n-1）；
对于（i=0；i

我的答案是：

T（n）={n+2:if n1

基本情况包含一个赋值和一个比较（都在固定时间内），以及在线性时间内运行的for循环

递归情况与基本情况以及递归调用T（n-1）相同

---

这就是为什么我认为我是正确的，但这个问题没有答案，所以请用外部声音回答。

您的答案是正确的，但可以用更一般的方式书写，如下所示：

T(n) = T(n-1) + n + const, if n > 1
T(n) = n + const, if n <= 1

T（n）=T（n-1）+n+常数，如果n>1
T（n）=n+常数，如果n