CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
2065: 【提高】bonbon
时间限制:1000 ms
内存限制:16 MB
上传者:
提交:2
通过:0
提交
提交记录
讨论
统计
题目描述
N 个人在操场上围成一圈,将这N 个人按顺时针方向从1到N编号,然后,从第一个人起,每隔一个人让下一个人离开操场,显然,第一轮过后,具有偶数编号的人都离开了操场。依次做下去,直到操场 上只剩下一个人,记这个人的编号为J(N) ,例如,J(5)=3 ,J(10)=5 ,等等。你的任务是对于键盘输入的N,编一个递归函数求出J(N)。
输入格式
从键盘输入一个正整数N,N不超出长整型数longint的范围。
输出格式
输出一个正整数,表示操场上剩下的最后一个人的编号。
输入样例
复制
10
输出样例
复制
5
数据范围与提示
分类标签
递归