C++_dfs容易理解

解题思路:10个位置每个位置上找到满足的数放置

注意事项:

参考代码:

#include <iostream>

#include <cmath>

using namespace std;

int n;

int arr[11];

int sum = 0;

void dfs(int start) {

    if (start == 10) {

        if (sum == n) {

            for (int i = 0; i < 10; i++) {

                cout << arr[i] << " ";

            }

            cout << endl;

        }

        return;

    }

    for (int i = 9; i <= 11; i++) {

        sum += i * pow(3, start);

        arr[start] = i;

        dfs(start + 1);

        sum -= i * pow(3, start); //回溯

    }

}

int main() {

    while(cin>>n)

   { 

        dfs(0);

}

    return 0;

}