初学递归错误，想不通哪地方有问题，

叶纤发布于 2020-01-12 17:53， 1825 次点击

#include<iostream>
using namespace std;
void a (int );
//(n-1)n递归
int main()
{   int n;
    cin>>n;
    a(n);
}//4 3 2 1 0
void a ( int n)
{   int b;
    if(n==0)
    {   b=1;
    }
    else
    {
        b=a(n-1)*n;//提示这地方有错
        return b;
    }
cout << b<< endl;
}
//以下是错误信息
#1
Code
Start
prog.cc: In function 'void a(int)':
prog.cc:19:17: error: invalid operands of types 'void' and 'int' to binary 'operator*'
         b=a(n-1)*n;
           ~~~~~~^~
prog.cc:20:16: error: return-statement with a value, in function returning 'void' [-fpermissive]
         return b ;
                ^

7 回复

叶纤2020-01-13 02:42

#include<iostream>
using namespace std;
int a (int );
//(n-1)n
int main()
{   int n;
    cin>>n;
  a(n);
    cout<<a(n);

}//4 3 2 1 0
int a ( int n)
{
    int b;
    if(n==0)
    {   b=1;
    }
    else
       { b=n*a(n-1);}
        return b ;

}
这里已经被改正，不过有了新的疑问。
为什么别人可以用void  fun(int   a);来声明函数而我这里把int a(int n)  变成void a(int n)会大量报错？

J_N_Z_guan2020-02-04 17:48

仔细看看别人的代码是不是n*a(n-1)而不是b=n*a(n-1),void是无返回值类型

纯蓝之刃2020-02-04 18:36

程序代码：

#include<iostream>

using namespace std;

int a (int n);
//(n-1)n递归
int main()
{
    int n;
    cin>>n;
    cout<<a(n)<<endl;
}//4 3 2 1 0

int a ( int n)
{
    if(n==0)
        return 1;
    else
        return n*a(n-1);//提示这地方有错
}

雪影辰风2020-02-05 20:36

void没有返回值

return_02020-02-18 19:47

去掉return b，或改成int 型函数

叶纤2020-02-18 21:49

回复 6楼 return_0

你不把这个帖翻出来，我差点儿忘了递归的知识了，今天研究研究一下递归题，然后碰到问题再问你

return_02020-02-19 19:25

这是函数本身错了吧