分析例12中两个版本的printN函数的时间、空间复杂度并测试它们的实际运行效率

例1.2中有两个版本的printN函数，分别是递归版本和循环版本。下面对它们的时间、空间复杂度进行分析，并进行实际运行效率测试。

1. 递归版本的printN函数的时间复杂度为O(N)，其中N为输入的正整数。每次递归调用都会使得问题规模减少1，直到问题规模减少到1时终止递归。因此，递归的深度为N，每层递归的时间复杂度为O(1)，总的时间复杂度为O(N)。

递归版本的printN函数的空间复杂度为O(N)，其中N为输入的正整数。每次递归调用都会将当前的函数栈帧加入到调用栈中，因此递归的深度为N，所需的空间复杂度为O(N)。

2. 循环版本的printN函数的时间复杂度为O(N)，其中N为输入的正整数。循环从1到N依次打印数字，因此时间复杂度为O(N)。

循环版本的printN函数的空间复杂度为O(1)，因为只需要保存一个计数变量i。

接下来进行实际运行效率测试。我们使用相同的输入正整数N，分别运行递归版本和循环版本的printN函数，记录运行时间。根据实际测试结果，可以比较两个版本的运行效率。