面试题描述:一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能行有多少种?
网上已经有很多解法了,不过这里扩展到一般的角度分析。
抽象出来的数学描述就是:从M个数中取出N个数,使得和正好等于给定的值,求所有的取法。
C++实现:
面试题描述:一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能行有多少种?
网上已经有很多解法了,不过这里扩展到一般的角度分析。
抽象出来的数学描述就是:从M个数中取出N个数,使得和正好等于给定的值,求所有的取法。
C++实现: