递归枚举排列、组合的C#源码.docVIP

Combinatorics.cs代码清单 using System; using System.Collections; using System.Data; /// summary /// 组合数学函数集 /// /summary public class Combinatorics { #region 公共函数 /// summary /// 把二维整形数组转换为数据表 /// /summary public static DataTable TwoDemisionIntArrayToDataTable(int[, ]source) { DataTable dt = new DataTable(); DataRow dr; int i, j; int b1 = source.GetUpperBound(0), b2 = source.GetUpperBound(1); //获取二维表的各维长度 for (i = 0; i = b1; i ++ ) //以第二维长度创建数据表的各字段 dt.Columns.Add(i.ToString(), System.Type.GetType(System.Int32)); for (i = 0; i = b2; i ++ ) //对各返回排列循环 { dr = dt.NewRow(); //准备插入新行 for (j = 0; j = b1; j ++ ) //在新行中逐个填入返回排列的各元素次序 dr[j.ToString()] = source[j, i]; //用序数指针获取原元素的值 dt.Rows.Add(dr); //插入新行 } return dt; } /// summary /// 连乘积函数 /// /summary public static int Product(int start, int finish) { int factorial = 1; for (int i = start; i = finish; i ++ ) factorial *= i; return factorial; } /// summary