7. 给以下程序加上必要的注释，指出其功能，并分析时间/空间复杂度。 void writ(int n) { if(n!=0) { writ(n-1); cout<<n<<endl; return; } }

// 这段代码是一个递归函数，用于打印从1到n的所有整数
// 功能：阶乘序列的递归生成并输出
// 它的功能类似于计算n!（n的阶乘），但因为递归终止条件是n==0，所以实际上是将1到n的数字逐个输出
void writ(int n) {
   // 如果输入的n不等于0，继续执行递归过程
   if (n != 0) {
       // 先递归调用自身，传入n-1作为新的参数
       writ(n - 1);
       // 当递归达到n=0时，开始回溯，每次回溯都会输出当前的n值
       cout << n << endl; 
   }
   // 返回语句不是必需的，因为函数会在满足退出条件后自动返回，但这表明该函数会结束递归
   // return; 
}

// 时间复杂度分析：
// 由于这是一个递归操作，时间复杂度是O(n)，因为函数会被调用n次（其中n是从1到n的每个整数）。
// 空间复杂度分析：
// 递归调用会产生n层栈帧，每一层存储了n、n-1等变量信息，所以空间复杂度也是O(n)，因为最坏的情况下需要保存所有n个递归层级。