google笔试题 人民币问题方法一：递归方法对 charge[]{1,5,10,20,50,100}标号 用i表示 0，1，2，3，4f(n,i)表
google笔试题 人民币问题
方法一：递归方法
对 charge[]={1,5,10,20,50,100}标号 用i表示 0，1，2，3，4
f(n,i)表示n由后面第i到4种零钱的组合结果
f(n,0)=f(n-charge[0],0)+f(n-charge[1],1)+f(n-charge[2],2)+f(n-charge[3],3)+f(n-charge[4],4)
f(n,i)=f(n-charge[i],i)+...+f(n-charge[4],4)
方法二：暴力破解法