问题描述

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

这样你能理解了吧。

解决方案二：

这里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;
}

这样你能理解了吧。}

解决方案三：

递归 倒序输出

解决方案四：

递归 简单说就是自己调用自己

还有需要一个结束条件，然后实现一次功能 就可以继续实现以后的次数
接着，朋友 推荐你本书 林锐的 C高质量编程
好的编程风格是优美如诗歌的
http://wenku.baidu.com/link?url=3D49LIuXUQWMuiBM5tDkEleMNJycGLcpt3EKF1q9HesHzrc8-oUCMRBHK95j-IU7zUV3c65KvIdPHb1H9AiNeUXtvLH_J-HakAUb3CHpkC_