|
|||
f91McCarthy is a famous theoretician of computer science. In his work, he defined a recursive function, called f91, that takes as input a positive integer N and returns a positive integer defined as follows:
Write a program that computes McCarthy's f91. Input SpecificationThe input will consist of a series of positive integers, each integer is at most 1 000 000. There will be at most 250 000 test cases. Each number is on a line on its own. The end of the input is reached when the number 0 is met. The number 0 should not be considered as part of the test set. Output SpecificationThe program should output each result on a line by its own, following the format given in the sample output. Sample Input
Output for Sample Input
|
|||
University of Debrecen; Faculty of Informatics; v. 09/30/2024 |