题目：n个数之中分别选中1到n个数的所有可能

然后输出

例如n个数之中选出其中任意不同的1个数，输出所有可能

n个数之中选出其中任意不同的2个数，输出所有可能

递推！！

#include <stdio.h> #include <stdlib.h>

int n_factorial(int n) /* define the function of caculate n! */ { int i, result; if( n== 0) return 1; else { result = 1; for(i = 1; i <= n; i++) result = result * i; return result; } }

/* define the function of caculate combination number */ int combination_m_n(int m, int n) { return ( n_factorial(n) /(n_factorial(m) * n_factorial(n - m) ) ); }

main() { int i,n; printf("Please input the number:\n"); scanf("%d", &n); if( n > 13 ) { printf("Overflow error, the input is too great\n"); exit(1); } for(i = 1; i <= n; i++) printf("All possibility of seleting %d is %d\n", i, combination_m_n(i, n)); } PS：好像没有用到递推，你的意思是依次类推？

这个问题我最拿手了.,这可以作为解决背包问题的穷举算法.
可以用二叉树解决.再加上递推或堆栈

我以前用递推和堆栈分别编过一次这个程序,代码找不到了,说一下思路吧:
比如(n,m)可以分为(n-1,m-1),(n-1,m)这就成了一个二叉树,m==1,m==n时递推结束.就可以把结果打出来.

我也做了一个就是用二进制的递增表示每一种可能！！！ http://bbs.bc-cn.net/bbs/dispbbs.asp?boardID=5&ID=14514&page=1 有我用到的题目