gpt4 book ai didi

c++ - N的被加数的不同组合

转载 作者:行者123 更新时间:2023-11-28 06:48:55 24 4
gpt4 key购买 nike

<分区>

程序要写,N的自然被加数有多少种不同的组合。所有的被加数不大于,则K(N,K<=120)。我的程序只包含递归:

int  F (int x,int s)  // s- total number, which is necessary to lay down the terms of
{
if (s == 0) // when total number == 0
{
ans++;
return 0;
}
for (int i=x;i<=min(k,s);i++) // x - previous term
F(i,s-i); // we add a new summand -> subtract that number from the amount
}

主要部分:

int main ()
{
cin >> n>> k;
F(1,n);
cout << ans;
}

那么,你能帮我更快地完成我的程序吗?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com