fork(3) download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int f(int n, int k){
  6. if(n==1) return 1;
  7. int r = f(n-1,k);
  8. cout << "Numero de pessoas: " << n << endl;
  9. cout << "Solução anterior: " << r << endl;
  10. return (((r + k-1)%n)+1);
  11. }
  12.  
  13. int main(){
  14. unsigned int n, k;
  15. cin >> n >> k;
  16. cout << "Solução final = " << f(n, k) << endl;
  17. }
Success #stdin #stdout 0s 3144KB
stdin
10
3
stdout
Numero de pessoas: 2
Solução anterior: 1
Numero de pessoas: 3
Solução anterior: 2
Numero de pessoas: 4
Solução anterior: 2
Numero de pessoas: 5
Solução anterior: 1
Numero de pessoas: 6
Solução anterior: 4
Numero de pessoas: 7
Solução anterior: 1
Numero de pessoas: 8
Solução anterior: 4
Numero de pessoas: 9
Solução anterior: 7
Numero de pessoas: 10
Solução anterior: 1
Solução final = 4