KornShell从一组n个对象生成k个对象的组合数量

Question

有人可以帮助使用KornShell（ksh）获取代码来从具有n个对象的集合中生成k个对象的组合数为n C k吗？ 例如，一次取k = 2的{1,2,3,4}的组合为{1,2}，{1,3}，{1,4}，{2,3}，{2， 4}，{3,4}，总共6 =4/ [（2）（4-2）]个子集。

Answer 1

@Ned Nowotny是正确的，sh不是执行此操作的正确位置

也就是说，这是递归形式：

> function cr { integer n=$1 k=$2; if ((k==1)); then print $n; elif ((k==n)); then print 1; else print $(($(cr $((n-1)) $((k-1))) + $(($(cr $((n-1)) $k))))); fi; }
> cr 4 2
6
> 

这是更快的阶乘形式：

> function fact { integer x=$1 f=1; while ((x>0)) do : $((f*=x--)); done; print $f; }
> function cf { integer n=$1 k=$2; print $(($(fact $n)/($(fact $k)*$(fact $(($n-$k)))))); }
> cf 4 2
6
>