数组------找零问题

题目描述:
现有面值为1, 2, 5, 10的零钱,问把100元兑换成零钱有多少种方法.
分析:
使用递归的方式，考虑有用m种面值(d[m])兑换n元，则对于每种面值都有两种方式，即换或者不换，则有
f(n, m) = f(n, m - 1) + f(n - d[m - 1], m)—>(不兑换当前面值和兑换当前面值).

#include <iostream>
using namespace std;

int exchangeRMB(int n, int m, int *element);

int main()
{
    int element[4] = {1, 2, 5, 10};
    int count = exchangeRMB(100, 4, element);
    cout << "100RMB 可以兑换成 " << count << "种方式." << endl;

    return 0;
}

int exchangeRMB(int n , int m, int *element)
{
    if(n == 0)
        return 1;
    if(n < 0 || m == 0)
        return 0;
    return exchangeRMB(n, m - 1) + exchangeRMB(n - element[m - 1], m);
}

对于使用非递归方式的实现，还没考虑好。