开发者社区 问答 正文

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);//特别是这
    }
}

展开
收起
a123456678 2016-03-09 09:21:50 4070 分享 版权
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;
      }
    }
    2019-07-17 18:55:20
    赞同 展开评论