iostream-C++怎麼使用遞歸實現數組前N個元素倒序輸出

C++怎麼使用遞歸實現數組前N個元素倒序輸出

順便看一下這個該怎麼改

 #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);//特別是這
    }
}

最佳回答：

這裡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;
  }
}

這樣你能理解了吧。