google笔试题 人民币问题 方法一:递归方法对 charge[]={1,5,10,20,50,100}标号 用i表示 0,1,2,3,4f(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)
方法二:暴力破解法