九度-题目1356：孩子们的游戏(圆圈中最后剩下的数)

最新推荐文章于 2018-04-17 11:22:29 发布

穴工

最新推荐文章于 2018-04-17 11:22:29 发布

阅读量272

点赞数

分类专栏：剑指offer 文章标签：思路独特

剑指offer 专栏收录该内容

14 篇文章

订阅专栏

本文探讨了使用递归和非递归方法解决编程问题的优劣，通过具体案例展示了不同方法的适用场景及解决效率。递归在某些情况下能简化代码逻辑，但在复杂度高时可能遇到栈溢出等问题；非递归方法虽然可能代码量稍大，但通常在处理大规模数据时表现更佳。

用递归不知道哪里错了，样本输入输出都是对的啊，但是一个测试用例没过

后来参考网上非递归，过了。

这个代码真的很简单啊！主要看你思路正确就很好解决。

递归1/5个例子没过

#include <iostream>
using namespace std;

int getLast(int n,int m)
{
	if(n==1) return 0;
	return (getLast(n-1,m)+m)%n;
}


int main()
{
	int n,m;cin>>n>>m;
	while(n!=0)
	{
		cout<<getLast(n,m)+1<<endl;
		cin>>n>>m;
	}
	return 0;
}

非递归过了

#include <iostream>
using namespace std;


int main()
{
    int n,m;cin>>n;
    while(n!=0)
    {
        cin>>m;
        int s=0;
        for(int i=2;i<=n;i++)
        {
            s=(s+m)%i;
        }
        cout<<s+1<<endl;
        cin>>n;
    }
    return 0;
}