递归实现无重复组合
2006-10-17 15:02
357 查看
<%
'递归实现无重复组合
Dim aNum
aNum = Array("1","2","3","4")
Call Combination(0, aNum, "")
Function Combination(n_Cur, a_Num, s)
Dim i, bound
bound = UBound(a_Num)
If n_Cur > bound Then
Response.Write s & "<br />"
Exit Function
End If
For i = 0 To bound
If IsExists(s, a_Num(i)) = False Then
Call Combination(n_Cur+1, a_Num, s & a_Num(i))
End If
Next
End Function
Function IsExists(s_Parent, s_Sub)
If InStr(s_Parent, s_Sub) > 0 Then
IsExists = True
Else
IsExists = False
End If
End Function
%>
'递归实现无重复组合
Dim aNum
aNum = Array("1","2","3","4")
Call Combination(0, aNum, "")
Function Combination(n_Cur, a_Num, s)
Dim i, bound
bound = UBound(a_Num)
If n_Cur > bound Then
Response.Write s & "<br />"
Exit Function
End If
For i = 0 To bound
If IsExists(s, a_Num(i)) = False Then
Call Combination(n_Cur+1, a_Num, s & a_Num(i))
End If
Next
End Function
Function IsExists(s_Parent, s_Sub)
If InStr(s_Parent, s_Sub) > 0 Then
IsExists = True
Else
IsExists = False
End If
End Function
%>
相关文章推荐
- 剑指Offer28字符串的排列(递归和非递归实现)扩展有重复元素的排列,字符串的组合种类
- 12个字母任选5个进行排列组合,不可重复 javascript 递归实现
- 实现求出若干整数之和为500的连续整数(如98,99,100,101,102)的所有组合&&产生一个int数组,长度为100,并向其中随机插入1~100,要求不能重复
- 简单全排列C递归实现 没考虑重复情况
- 递归实现随机数不重复问题
- 试题:组合的模板非递归实现
- USTC机试-利用递归实现组合数的输出
- 数据结构--斐波那契数列的非重复递归实现
- 非递归实现不重复序列的全排列(三)
- angular Js去掉table重复边框,并组合行占比,通讯录实现
- 递归求排列和组合(无重复和有重复)
- 用递归实现排列组合
- 字符串数组元素排列与组合的Java递归实现
- 含重复字符的字符串组合算法(深度优先搜索树递归实现)
- 组合算法的递归实现
- 全组合的递归实现(ruby)
- LC2K汇编语言递归实现组合数
- 使用 Lambda 表达式编写递归三:实现 Y 组合子
- 两两组合算法-递归实现方法
- 数组组合的递归与非递归实现