| author | Christian Urban <urbanc@in.tum.de> | 
| Wed, 07 Aug 2019 16:15:42 +0100 | |
| changeset 273 | 9cf4d3c3abd1 | 
| parent 266 | 31e5218f43de | 
| child 281 | 32dfd2ca577b | 
| permissions | -rw-r--r-- | 
| 266 | 1 | // Basic Part about the 3n+1 conjecture | 
| 2 | //====================================== | |
| 11 
417869f65585
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 3 | |
| 
417869f65585
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 4 | |
| 15 | 5 | //(1) Complete the collatz function below. It should | 
| 6 | // recursively calculate the number of steps needed | |
| 7 | // until the collatz series reaches the number 1. | |
| 127 | 8 | // If needed, you can use an auxiliary function that | 
| 15 | 9 | // performs the recursion. The function should expect | 
| 24 
66b97f9a40f8
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 
18diff
changeset | 10 | // arguments in the range of 1 to 1 Million. | 
| 11 
417869f65585
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 11 | |
| 129 | 12 | //def collatz(n: Long) : Long = ... | 
| 11 
417869f65585
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 13 | |
| 
417869f65585
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 14 | |
| 266 | 15 | //(2) Complete the collatz_max function below. It should | 
| 16 | // calculate how many steps are needed for each number | |
| 17 | // from 1 up to a bound and then calculate the maximum number of | |
| 18 | // steps and the corresponding number that needs that many | |
| 19 | // steps. Again, you should expect bounds in the range of 1 | |
| 20 | // up to 1 Million. The first component of the pair is | |
| 21 | // the maximum number of steps and the second is the | |
| 22 | // corresponding number. | |
| 15 | 23 | |
| 129 | 24 | //def collatz_max(bnd: Long) : (Long, Long) = ... | 
| 11 
417869f65585
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 25 | |
| 
417869f65585
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 26 | |
| 199 | 27 |