C++怎么使用递归实现数组前N个元素倒序输出

Question

顺便看一下这个该怎么改

 #include <iostream>
using namespace std;
int n;
int fun(int str[]);
int main()
{
    int str[101];
    for(int i=0;i<=100;)
    {
        str[i] = i++;
    }
    int n;
    cout << "输入：" << endl;
    cin >> n;
    fun(str);
    return 0;
}
int fun(int str[])
{
    if(n==0)
    {
        return 0;
    }
    else
    {
        cout << str[n];

        --n;
        return fun(str);//特别是这
    }
}

Answer 1

这里return没有任何意义。

 void fun(int str[])
{
  if(n==0)
  {
    return;
  }
  else
  {
    cout << str[n];
    --n;
    fun(str);
  }
}

本质上这是尾递归，相当于这样的代码

 void fun(int str[])
{
  while (n != 0) {
    cout << str[n];
    --n;
  }
}

这样你能理解了吧。