递归和分治法解一系列经典算法

源代码在线查看: 整数划分问题的递归算法.cpp

软件大小: 13 K
上传用户: zxj334
关键词: 递归 分治法 算法
下载地址: 免注册下载 普通下载 VIP

相关代码

				//整数划分问题的递归算法
				
				#include 
				int k=0,t[100];
				
				int q(int n,int m)
				{
					int x,i;
					if(n					if(n					{
						t[k]=n;
						return q(n,n);
					}
					if(n==m)
					{
						cout						for(i=1;i						cout						return q(n,n-1)+1;
					}
					t[k]=m;
					t[++k]=m;
					x=q(n-m,m);
					t[--k]=m-1;
					x+=q(n,m-1);
					return x;
				}
				
				void main()
				{
					int n=0;
					cout					while(n>n;
					t[k]=n;
					cout				}			

相关资源