如何使用递归以从 1 到 n 的升序打印数字，其中 n 在该函数的参数中给出 [关闭]

Question

我的初始伪代码如下所示

int ascend(int n) {
    Print number
    Return ascend
}

我可以从 n 打印到零...但是如何使用递归从零打印到 n？

但是，我设法按升序从零数到 n 个数字。 这是实现

#include<iostream>
using namespace std;

int countUp(int bound,int fixed) /*both parameters are passed by same 
            value whereas for every function call the 'bound' 
            variable will change and the 'fixed' variable will remain 
            as it is */
{
  int x = fixed;
  int y = bound-x;
  if(bound>2*fixed)
  {
    return 0;
  }
  else
    cout<<y<<endl;

  return countUp(bound+1,fixed);
}

int main()
{
  int var;
  cout<<"Please input the upper bound"<<endl;
  cin>>var;
  countUp(var,var);
}

Answer 1

如果您对什么是递归有点模糊，this resource explains it well (in a Java context)。

让我们来看看你的伪代码：

int ascend(int n) {
    Print number
    Return ascend
}

目前有几个问题：

1. 它不知道何时停止
2. 您不会使用值调用提升
3. 您目前无法获取序列中的下一个值
4. 您无需退货

知道了，很容易解决：

（计数）

ascend(int current, int end)
    if current <= end  
        Print number;
        ascend current + 1;

请记住，打印语句的位置将决定您打印升序还是降序；如果它在递归调用之前，它将按升序打印。同样，如果它在递归调用之后，它将按降序打印。

（倒计时）

descend(int n)
   if n >= 0
      Print n
      descend n - 1

Answer 2

一种可能的解决方案，使用您的模板：

#include <iostream>

static int i = 0;
void ascend(int n) {
    if(i >= n) {
        i = 0;
        return;
    }
    i++;
    std::cout << i << std::endl;
    ascend(n);
}

int main()
{
    ascend(20);

    return 0;
}