学步园

题目：求从自然数1..m中任取r个数字的组合：

#include <stdio.h><br /> #define MAXSIZE 100</p> <p>int count=0;<br /> void comb(int *,int,int,int);</p> <p>void main(){ //从自然数1..m中任意选取r个数字的组合<br /> int m,k,r;<br /> int buffer[MAXSIZE];<br /> m=5;<br /> r=k=3;<br /> comb(buffer,m,k,r);<br /> printf("/ntotal:%d",count);<br /> }</p> <p>void comb(int buffer[],int m,int k,int r){<br /> //从[1..m]中选取k的数的组合<br /> int i,j;<br /> for(i=m;i>=k;i--){<br /> buffer[k-1]=i;<br /> if(k>1) comb(buffer,m-1,k-1,r);<br /> else{<br /> for(j=r-1;j>=0;j--)<br /> printf("%d ",buffer[j]);<br /> count++;<br /> puts("");<br /> }//else<br /> }<br /> }