会重复输出,一直解决不了,求助。
#include<iostream>
using namespace std;
int n,s=1;
bool v[1000][1000];
void dfs(int a,int b){
if(a<10&&b<10&&v[a][b]==0){
v[a][b]=1;
s++;
if(a*b==n) cout<<a<<" x "<<b<<endl;
else{
dfs(a,b+1);
dfs(a+1,b);
}
v[a][b]=0;
}
}
int main(){
int c;
cin>>c;
n=2025-c;
dfs(1,1);
return 0;
}
求dalao,悬棺