编写一个程序，输入x,y,z,100，用c++回溯法比较大小

以下是一个简单的C++代码实现，使用回溯法比较x、y、z和100的大小：

#include <iostream>
using namespace std;

int x, y, z; // 输入的三个数
int max_num; // 记录最大值

void backtrack(int num) {
    if (num == 4) { // 已经比较完四个数，结束回溯
        return;
    }
    if (num == 1) { // 比较第一个数x和100的大小
        if (x > 100) {
            max_num = x;
        } else {
            max_num = 100;
        }
    } else if (num == 2) { // 比较第二个数y和之前比较出的最大值的大小
        if (y > max_num) {
            max_num = y;
        }
    } else if (num == 3) { // 比较第三个数z和之前比较出的最大值的大小
        if (z > max_num) {
            max_num = z;
        }
    }
    // 递归回溯，比较下一个数
    backtrack(num + 1);
}

int main() {
    cout << "请输入三个数x, y, z：";
    cin >> x >> y >> z;
    backtrack(1); // 从第一个数开始比较
    cout << "最大值为：" << max_num << endl;
    return 0;
}

运行程序后，在控制台输入三个数x、y、z，程序会使用回溯法比较这三个数和100的大小，输出最大值。