递归递推练习–F6

本文主要是介绍递归递推练习–F6，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下：
若：m=0，C(n,m)=1
否则， 若 n=1，C(n,m)=1
             否则，若m=n，C(n,m)=1

                         否则 C(n,m) = C(n-1,m-1) + C(n-1,m)

此题就按题目写个简单的递归函数用个二维数组记忆化处理就好了。全局数组a中用一个负数初始化

#include<iostream>
using namespace std;
int a[21][21];
int c(int n,int m)
{if(a[n][m]!=-1){return a[n][m];}if(m==0||n==1||m==n){a[n][m]=1;return 1;}else{a[n][m]=c(n-1,m-1)+c(n-1,m);return a[n][m];}
}
int main()
{int b[100],s,t,p;for(int i=0;i<=20;i++){for(int j=0;j<=20;j++){a[i][j]=-1;}}//初始化cin>>s;for(int i=0;i<s;i++){cin>>t>>p;b[i]=c(t,p);}for(int i=0;i<s;i++){cout<<b[i]<<endl;}
}

这篇关于递归递推练习–F6的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---