Se citeste de la tastatura un numar n.Folosind metoda backtracking,generati toate posibilitatile de a scrie cate p divizori ai acestuia,in ordine crescatoare.
artur99:
recursiv?
Răspunsuri la întrebare
Răspuns de
1
lol, asa o fi:
#include <iostream>
using namespace std;
int main(){
int n, p, i, j, k=1;
cout<<"n=";cin>>n;
cout<<"p=";cin>>p;
int div[n]; div[0]=1;
for(i=2;i<=n/2;i++){
if(n%i==0){
div[k]=i;
k++;
}
}
for(i=0;i<k-p+1;i++){
for(j=i;j<i+p;j++){
cout<<div[j]<<" ";
}
cout<<endl;
}
return 0;
}
#include <iostream>
using namespace std;
int main(){
int n, p, i, j, k=1;
cout<<"n=";cin>>n;
cout<<"p=";cin>>p;
int div[n]; div[0]=1;
for(i=2;i<=n/2;i++){
if(n%i==0){
div[k]=i;
k++;
}
}
for(i=0;i<k-p+1;i++){
for(j=i;j<i+p;j++){
cout<<div[j]<<" ";
}
cout<<endl;
}
return 0;
}
Alte întrebări interesante
Engleza,
8 ani în urmă
Engleza,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă