JavaScript 使用递归打印N到1的程序

在本文中，我们将看到如何在JavaScript中使用递归打印N到1。

什么是递归

一个函数直接或间接地调用自己的过程称为递归，相应的函数称为递归函数。在递归程序中，基本情况的解决方案被提供，并且在小问题的术语中表达出大问题的解决方案。

示例：

Input : N = 10   
Output : 10 9 8 7 6 5 4 3 2 1  

Input : N = 7   
Output : 7 6 5 4 3 2 1   

方法:

• 检查基本情况。这里是num0。
• 如果满足基础条件，则返回并结束递归。
• 如果基本条件不满足，则打印N并以值(N – 1)递归调用函数，直到满足基本条件。

  示例: 在此示例中，我们将使用JavaScript中的递归从N打印到1。

Javascript

function printRecursiveNum(num) { 
    if (num == 0) { 
        return; 
    } 
    console.log(num); 
    printRecursiveNum(num - 1); 
} 
  
const num = 8; 
printRecursiveNum(num);

输出

8
7
6
5
4
3
2
1

时间复杂度：O(N)

空间复杂度：O(N)