Advertisement
NS2A2

Liệt kê các cách phân tích số N ra thành tổng các số nguyê

May 14th, 2020
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. const int maxn=1e3;
  7.  
  8. int n;
  9. int x[maxn];
  10.  
  11. void backtracking(int k,int n)
  12. {
  13.     for (int i=1;i<=n;i++){
  14.          x[k]=i;
  15.          n-=i;
  16.          if (n==0){
  17.             for (int j=1;j<=k;j++)
  18.                 cout<<x[j]<<' ';
  19.             cout<<'\n';
  20.          } else backtracking(k+1,n);
  21.          n+=i;
  22.     }
  23. }
  24.  
  25. int main()
  26. {
  27.     cin>>n;
  28.     backtracking(1,n);
  29.     return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement