用C加加实现请设计"把n元人民币换成5角、2角、1角的硬币，计算有多少种换法"的算法输入值n代表现在有n元人民币直接输出有多少种换法即可。

#include <iostream>
using namespace std;

int countChange(int n) {
    if (n == 0) {
        return 1; // 边界条件：没有剩余金额需要兑换，只有一种兑换方法，即不兑换
    }
    
    if (n < 0) {
        return 0; // 边界条件：剩余金额为负数，无法兑换
    }
    
    // 递归调用，分别计算使用5角、2角、1角硬币的兑换方法总数
    return countChange(n - 5) + countChange(n - 2) + countChange(n - 1);
}

int main() {
    int n;
    cout << "请输入要兑换的金额（单位：元）：";
    cin >> n;
    
    int result = countChange(n * 10); // 将金额转换为以角为单位
    cout << "兑换方法总数：" << result << endl;
    
    return 0;
}