考虑26个字母和10个数字的集合.
编写一个函数,返回长度为N的密码数,该密码包含至少L个小写字母,至少U个大写字母和至少D个数字.
函数签名int cntPass(int N,int L,int U,int D)
我的方法:
我试图使用递归来解决它,但我认为它是错误的.我(错误的)重现如下:
f(N,L,U,D)= f(N,L-1,U,D)+ f(N,L,U-1,D)+ f(N,L,U,D-1)[有必要的基础条件,但它没有工作].
我正在寻找更好的方法或不同的逻辑来解决这个问题.
谢谢.
algorithm math recursion logic combinatorics
algorithm ×1
combinatorics ×1
logic ×1
math ×1
recursion ×1