using namespace std;
class Digui
{
public:
int num;
int divideCnt()
{
if(num==0)return 1;
if(num<0)return 0;
return (num-1).divideCnt()+(num-3).divideCnt()+(num-5).divideCnt();
}
};
int main()
{
Digui n;
cin>>n.num;
int result=n.divideCnt();
cout<<result<<endl;
}
跟普通函数调用递归没有区别,举个例子,求和1+2+...+n
class Sum
{
public:
int getSum(int n) {
if (n == 1) return 1;
return getSum(n - 1) + n;
}
};
int main()
{
Sum s;
int a = s.getSum(3);
cout << a << endl;
}