Untitled
unknown
plain_text
2 years ago
518 B
7
Indexable
#include<iostream> using namespace std; int visit[15]; int sum; int arr[100]; void print(int n){ for(int i=1; i<n;i++){ cout<<arr[i]<<" "; } cout<<endl; } void backtrack(int vt, int sum){ if(sum>10) return ; if(sum==10){ print(vt); return; } for(int i=arr[vt-1]+1; i<=10;i++){ if( !visit[i]){ visit[i]=1; arr[vt]=i; backtrack(vt+1,sum+i); visit[i]=0; } } } int main() { for(int i=0; i<=10;i++){ visit[i]=0; } backtrack(1,0); return 0; }
Editor is loading...