用递归实现排列组合问题

来源:百度知道 编辑:UC知道 时间:2024/06/05 17:22:26
能给讲解下递归实现排列组合问题的流程么

只讲A的 C的同理
跟阶层一样,
int f(int n)
static int s;
if(n>1)
{s*=n;
return f(n-1); }
else
return s;
若不是An,n
你就定义条件

递归F(N)实现N!
排列用F(N)/F(N-P)实现
组合用F(N)/F(N-P)/F(P)实现