任意排列、组合算法终极Shell脚本

jason680

回复 20# aqbssh


How about this

# t = total  ,ex: 10
# g = get    ,ex: 6
# c = count  ,ex: 2
# p = prefix ,ex: "a b"
# a = array ,ex:(a b c ..)



$ echo "a b c d" |
awk -vg=2 'function x(t,g,c,p,a,n,r){if(g==1){r="";for(n=c+1;n<=t;n++)r=r""p" "a[n]"\n"}
  else{for(n=c+1;n<=t-g+1;n++)r=r""x(t,g-1,++c,p" "a[n],a);}return r}
{t=split($0,a," ");printf "output=\n"x(t,g,0,"",a)}'
output=
a b
a c
a d
b c
b d
c d