#include<iostream>
using namespace std;
int equationCount(int n,int m)
{
if(n==1||m==1)
return 1;
else if(n<m)
return equationCount(n,n);
else if(n==m)
return 1+ equationCount(n,n-1);
else
return equationCount(n,m-1)+equationCount(n-m,m);
}
int main()
{
int n;
cin>>n;
cout<< equationCount(n,n) << endl;
return 0;
}
判断题
1) (1分)输入的n必须为正整数。( )
2) 把第9行的"else if(n==m)"和第10行的"return 1 + equationCount(n,n-1);"去掉，不影响程序运行结果。( )
3) 把第18行的“n,n”改成“n,n+1”不影响程序运行结果。( )
4) 把第7行的"else if(n<m)"和第8行的"return equationCount(n,n);"去掉,不影响程序运行结果。( )
选择题
5) 输入7的输出结果为().
6) 该算法的时间复杂度为()。