期末考试-猴子吃桃（算法基础 第10周）

问题描述：

分析
这道题可以使用递归做，也可以顺着使用for循环来代替递归。
源码

#include <iostream>using namespace std;//总共n个猴子，第i个猴子来的时候所剩的桃子个数int fun(int n){    int last=0;    while(1){        last++;        int cur=last*n+1;        for(int i=n-1; i>=1; i--){            if (cur%(n-1)) {                break;            }            else {                cur=cur/(n-1)*n+1;            }            if (i==1){                return cur;            }        }               }}int main() {    int n;    while(cin>>n && n!=0) {        cout << fun(n) << endl;    }    return 0;}