當前位置:首頁 > 資訊 > 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<iostream>
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號
广东25选5开奖结果