什么是更好的递归或迭代星形模式？

【问题标题】：What is better recursive or iterative star pattern?什么是更好的递归或迭代星形模式？
【发布时间】：2020-08-28 00:43:18
【问题描述】：

我需要做一个函数来获取 int 并做一个正方形的星形图案，就像我将 5 插入到它会给我的函数中一样：

*****
*****
*****
*****
*****

我想知道有什么性能更好的递归或迭代解决方案？递归解决方案的成本是多少？

【问题讨论】：

【解决方案1】：

您的迭代函数比递归函数更有效

递归函数多次调用自身，直到错误条件不匹配递归调用。让我们以下面的例子来了解更多我们必须找到 n=7 的阶乘 n=7;

int recfactorial(int n)
{
    if(n > 1)
        return n * recfactorial(n - 1);
    else
        return 1;
}

对于上述函数 n 递归调用，因此将使用 n 堆栈。每次调用一个，因此它将使用 O(N) 辅助空间。

至于迭代函数的地方

 for(i=1;i<=N;i++){    
      fact=fact*i;    
  }

您有 N 个循环，因此您的时间复杂度将为 O(N) 。您将在不需要额外空间的情况下完成整个工作，因此您的程序辅助空间是恒定的，即 O(1)

【讨论】：