求助
  • 板块灌水区
  • 楼主藏獒
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/5/18 19:30
  • 上次更新2023/11/4 23:06:24
查看原帖
求助
376628
藏獒楼主2021/5/18 19:30

递归这部分一直不明白,输入16谁能帮我解释一下怎么算出4的(洛谷有题2010普及组第26题)

#include <iostream>
using namespace std;

const int NUM = 5;

int r(int n)
{
    int i;
    if (n <= NUM)
        return n;
    for (i = 1; i <= NUM; i++)
        if (r(n - i) < 0)
            return i;
    return -1;
}

int main()
{
    int n;
        
    cin>>n;
    cout<<r(n)<<endl;
    return 0;
}
2021/5/18 19:30
加载中...