金钱找零问题，招行笔试题

题目为：给定N元钱，然后有A种小额钱的单位，如10钱，用1,2,3元钱找零。

解题思路：从最高单位钱开始，判断可能存在几个最高单位钱，比如10块钱，可能存在[0:int(10/3)]个3元钱，然后对每种包含3元钱的情况，依次往下递推，得到除去三元钱还剩10-3*k，其中，同时将3从A集合中剔除，得到下一次的递归。终止判定有两种，一种是A集合中还有小额单位，但是钱换算完成，即N=0，还有一种是A集合中只剩一种钱，结果根据是否整除判断。

#银行数钱问题
class Solution:
    def __init__(self):
        self.x = 0
        self.a = []
    def shuqian(self,N,A):
        if N == 0:
            self.x = self.x + 1
            return 0
        if len(A)==1:
            if N%A[-1] == 0:
                self.x = self.x + 1
                return 1
        if len(A) != 1:
            for k in range(int(N/A[-1])+1):
                N1 = N - (k*A[-1])
                self.shuqian(N1,A[0:-1])
            return self.x
B = Solution()
N = 10
A = [2,3,4]
C = B.shuqian(N,A)
print C