开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >专栏 >第九周算法训练6-1递归求二项式系数值

第九周算法训练6-1递归求二项式系数值

作者头像

Yuyy

发布于 2022-06-28 10:51:14

发布于 2022-06-28 10:51:14

17200

代码可运行

举报

文章被收录于专栏：yuyy.info技术专栏yuyy.info技术专栏

运行总次数：0

代码可运行

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。

#include<iostream> 
using namespace std;
int dg(int a,int b){
	if(a==0||a==b){
		return 1;
	}
	return dg(a,b-1)+dg(a-1,b-1);
}
int main(){
	int a,b;
	cin>>a>>b;
	cout<<dg(a,b);
	return 0;
}

Post Views: 183

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019-4-21 2，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

暂无评论

编辑精选文章

换一批

万字详解高可用架构设计

Go 开发者必备：Protocol Buffers 入门指南

10分钟带你彻底搞懂分布式链路跟踪

多租户的 4 种常用方案

亿级月活的社交 APP，陌陌如何做到 3 分钟定位故障？

60页PPT全解：DeepSeek系列论文技术要点整理

第二周_算法训练_寻找数组中最大值

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int main(){ int s[110],max=0,n; cin>>n; for(int i=0;i<n;i++){ cin>>s[i]; if(max<s[i]){ max=s[i]; } } cout<<max<<" "; for(int i=0;i<n;i++){ if(max==s[i]){ cou

Yuyy

2022/06/28

2100

第九周算法提高复数归一化

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<cmath> using namespace std; int main(){ float a,b,a1,b1; cin>>a>>b; a1=a/sqrt(a*a+b*b); b1=b/sqrt(a*a+b*b); a1=int(a1*10+0.5)/10.0; b1=int(b1*10+0.5)/10.0; cout<<a1<<"+"<<b1<<"i"; ret

Yuyy

2022/06/28

1630

第九周算法提高盾神与条状项链

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<string> #include<cstring> using namespace std; int main(){ int n,m,array[100100],len; memset(array,0,sizeof(array)); cin>>n>>m; len=n; for(int i=0;i<n;i++){ cin>>array[i]; } string s

Yuyy

2022/06/28

1950

第十周算法训练Anagrams问题

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; bool judge(char temp,char arr2[100]){ int j=0; while(arr2[j]!='\0'){ if(temp==arr2[j]||temp-'0'==arr2[j]-'0'+32||temp-'0'==arr2[j]-'0'-32){ return true; } j++; } ret

Yuyy

2022/06/28

1380

第十周算法训练出现次数最多的整数

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<cstring> using namespace std; int main(){ int n,arr[22],arr2[22][2]; memset(arr2,0,sizeof(arr2)); cin>>n; for(int i=0;i<n;i++){ cin>>arr[i]; } for(int i=0;i<n;i++){ arr2[i][0]=arr[i

Yuyy

2022/06/28

2090

第四周_算法训练_删除数组零元素

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<vector> using namespace std; int CompactIntegers(vector<int> vec,int len){ int sum=0; for(int i=0;i<vec.size();i++){ if(vec[i]!=0){ sum++; } } return sum; } int main(){ vector<in

Yuyy

2022/06/28

1550

第一周_算法训练_前缀表达式

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<string> #include<cstring> using namespace std; int add(int obj1,int obj2){ int obj3; obj3=obj1+obj2; return obj3; } int subtract(int obj1,int obj2){ int obj3; obj3=obj1-obj2; return obj

Yuyy

2022/06/28

1200

第二周_算法提高_上帝造题五分钟

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int main(){ int n,Q,s[2000]; cin>>n>>Q; for(int i=0;i<n;i++){ cin>>s[i]; } while(Q--){ int min=1000,lo,hi; cin>>lo>>hi; for(int i=lo;i<=hi;i++){ if(min>s[i]){

Yuyy

2022/06/28

1300

第四周_历届试题_危险系数

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<cstring> using namespace std; int n,m,x,y,sum=0; int array[1100][1100],beUsed[1100]; void search(int x){ if(x==y-1){ sum++; } else{ for(int i=0;i<n;i++){ if(array[x][i]==1&&beUsed[

Yuyy

2022/06/28

1540

第二周_算法提高_递推求值

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; class function { public: long long f1(long long n){ if(n==1){ return 2; } else if(n==2){ return 1; }else if(n==3){ return 6; } else if(n<=0){

Yuyy

2022/06/28

1350

第十周历届试题剪格子

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<cstring> using namespace std; int m,n,flag=1,flag2=0; int sum1=0,sum2=0,arr[12][12][2],s[100],k=0; void dg(int x,int y,int sum,int len,int flag2){ if(x>=0&&y>=0&&x<m&&y<n&&sum<sum1/2){ if(

Yuyy

2022/06/28

2440

第二周_历届试题_数字游戏

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int main(){ long long n,k,T,m=1,sum=1; cin>>n>>k>>T; for(long long i=1;i<T;i++){ m=(m+((i-1)*n+1+i*n)*n/2)%k; sum+=m; } cout<<sum; return 0; } Post Views: 155

Yuyy

2022/06/28

1340

第八周历届试题带分数

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<cstring> using namespace std; int ch[10],ch1[10000][10]; int s[10][2],k=0; void dg(int step){ //cout<<"进入递归"<<step<<endl; if(step==10){ for(int ij=0;ij<10;ij++){ cout<<ch[ij]; } co

Yuyy

2022/06/28

1720

dp二维求苹果

本文最后更新于 1170 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int arr[10][10][2]; int dg(int x,int y){ cout<<"arr[x][y][1]"<<arr[x][y][1]<<endl; if(arr[x][y][1]==1){ //return 0; } arr[x][y][1]=1; cout<<"arr[x][y][0]"<<arr[x][y][0]<<en

Yuyy

2022/06/28

1040

第三周_算法提高_周期字串

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int main(){ char ch[110]; int len,s[110],j=0,k,flag1=1; cin>>ch; for(int i=0;i<110;i++){ if(ch[i]=='\0'){ len=i; break; } } for(int i=1;i<len;i++){ if(ch[i]==c

Yuyy

2022/06/28

2190

入门训练Fibonacci数列

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<vector> using namespace std; vector<int> a; void init() { a.push_back(1); a.push_back(1); for(int i=2;i<1000000;i++){ a.push_back((a[i-2]+a[i-1])%10007); } } int main(){ int n,r,i; c

Yuyy

2022/06/28

2150

第四周_算法提高_01背包

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<cstring> using namespace std; int array[210][3]; int array1[210][2]; int n,m,MAX=0; int w=0,v=0,temp=0; void search(int step){ cout<<"search"<<temp++<<endl; w=0; for(int j=0;j<n;j++){ w

Yuyy

2022/06/28

1750

算法提高9-1九宫格

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int main(){ int arr[3][3],sum=0,temp,arr1[8]; for(int i=0;i<3;i++){ for(int j=0;j<3;j++){ cin>>arr[i][j]; } } for(int i=0;i<3;i++){ for(int j=0;j<3;j++){ sum+=arr[

Yuyy

2022/06/28

1630

算法提高逆序排列

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int main(){ int arr[10000]; int temp,i=0; cin>>temp; while(temp!=0){ arr[i]=temp; i++; cin>>temp; } for(int j=i-1;j>=0;j--){ cout<<arr[j]<<" "; } } Post Views: 2

Yuyy

2022/06/28

2370

第三周_算法提高_简单加法

本文最后更新于 1163 天前，其中的信息可能已经有所发展或是发生改变。 #include<iostream> using namespace std; int main(){ int sum=0; for(int i=1;i<1000;i++){ if(i%3==0||i%5==0){ sum+=i; } } cout<<sum; return 0; } Post Views: 207

Yuyy

2022/06/28

1530

相关推荐

第二周_算法训练_寻找数组中最大值

更多 >