C++找（分）零钱问题暴力求解

不会c++，刚学，主要是思路，我同学的大一c语言考试题，我来兴趣了就写了一个，是暴力求解

如果当前不符合条件，判断能否拆分，如果不能拆分就跳出，如果能拆分就拆分，拆分之后保存当前步骤，然后递归调用方法，如果不符合条件且为0，就跳出这次拆分，返回上一层方法，上一层方法会在for处继续循环，并且使用的是上一层方法的局部变量，也就是说不符合的方法内所有局部变量操作会被撤销，但是步骤数组不会被撤销，不过step被撤销了，遇到符合的操作step又会覆盖之前的数据，for处循环到能够拆分下去，如果无法找到有效的拆分，方法结束，再返回上一层方法，再次循环

#include <iostream>
using namespace std;
//设置三种零钱面额
int fun[] = { 5,2,1 };
//符合条件的拆分法数量
int num = 0;
//步骤保存数组
int cando[99];
//接收金额，1面额零钱数量，2面额零钱数量，5面额零钱数量，当前步骤次数
void splitmoney(int money,int one,int two,int five,int step) {
	//如果金额为0
    if (money == 0) {
    	//如果符合条件
        if (money == 0 && one > 0 && two > 0 && five > 0) {			
        	//次数+1
            num++;
            cout << "第"<<num<<"种" << endl;
            //循环输出所有步骤
            for (int j = 0; j < step ; j++) {
                cout << "第" << j << "步：" << cando[j]<<"；";
            }
            cout << endl;
        }
        else {
        	//等于0且不符合条件，不可能再拆分，直接跳出
            return;
        }
    }
    else {
    	//如果可拆分
        for (int i = 0; i < 3; i++) {
        	//获得一个将要拆分出的零钱
            int k = fun[i];
            //如果可拆分
            if (money - k >= 0) {
                int m = money - k;
                //保存步骤至步骤数组
                cando[step] = k;
                //判断拆分出的零钱是哪个，增加那个零钱的拆分次数，然后递归拆分
                if (k == 1) {
                    splitmoney(m, one + 1, two, five,step+1);
                }if (k == 2) {
                    splitmoney(m, one, two + 1, five,step+1);
                }if (k == 5) {
                    splitmoney(m, one, two, five + 1,step+1);
                }
            }
        }
    }
}
int main()
{
    splitmoney(5, 0,0,0,0);
    cout << num << endl;
}