蓝桥杯 ALGO-150 6-1 递归求二项式系数值
程序员文章站
2022-06-06 20:55:29
...
题意:递归求其二项式
代码:
#include <iostream>
using namespace std;
int fun(int k,int n){
if(k==0||k==n){
return 1;
}else{
return fun(k,n-1)+fun(k-1,n-1);
}
}
int main(int argc, char** argv) {
int a,b;
cin>>a>>b;
printf("%d",fun(a,b));
return 0;
}
上一篇: 递归求二项式系数值