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

数据范围与提示

分类标签