当前位置:首页 > 资讯 > info6 > 正文

ACM2 递归 n分成k份

发表于: 2014-03-30 ? 作者:chen_xinjia ? 来源:转载 ? 浏览:
摘要: //将n分成k份的分法总数 #include"stdafx.h" #include"stdio.h" #include usingnamespacestd; intf(intn,intk) { if(k==2)returnn/2; else { ints=0; for(inti=1;i<=n/k;i++)//第一份初始值i s=s+f(n-(i-1)*k-1,k-1);//下一步将n-i-(k-1
//将n 分成k份的 分法总数
#include "stdafx.h"
#include"stdio.h"
#include
using  namespace std;
int f(int n,int k)
{
	if (k == 2) return n / 2;
	else
	{
		int s = 0;
		for (int i = 1; i <= n / k; i++)//第一份初始值i
			s = s + f(n - (i - 1)*k - 1, k - 1);//下一步将n-i-(k-1)*(i-1)分成k-1份
		return s;
	}
}
int main()
{

	cout << f(7,3);
	return 0;
}

ACM2 递归 n分成k份

版权所有 IT知识库 CopyRight ? 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号