| author | Christian Urban <urbanc@in.tum.de> |
| Tue, 07 Nov 2017 13:08:18 +0000 | |
| changeset 127 | b4def82f3f9f |
| parent 39 | progs/collatz.scala@c6fe374a5fca |
| child 129 | b1a51285de7e |
| permissions | -rw-r--r-- |
| 127 | 1 |
// Part 1 about the 3n+1 conjecture |
| 15 | 2 |
//================================= |
|
11
417869f65585
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
3 |
|
| 127 | 4 |
object CW6a {
|
|
11
417869f65585
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
5 |
|
| 15 | 6 |
//(1) Complete the collatz function below. It should |
7 |
// recursively calculate the number of steps needed |
|
8 |
// until the collatz series reaches the number 1. |
|
| 127 | 9 |
// If needed, you can use an auxiliary function that |
| 15 | 10 |
// performs the recursion. The function should expect |
|
24
66b97f9a40f8
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
18
diff
changeset
|
11 |
// 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
|
12 |
|
| 127 | 13 |
//def collatz(n: Long): ... = ... |
|
11
417869f65585
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
14 |
|
|
417869f65585
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
15 |
|
| 15 | 16 |
//(2) Complete the collatz bound function below. It should |
| 127 | 17 |
// calculate how many steps are needed for each number |
18 |
// from 1 up to a bound and then calculate the maximum number of |
|
| 18 | 19 |
// steps and the corresponding number that needs that many |
| 127 | 20 |
// steps. Again, you should expect bounds in the range of 1 |
21 |
// up to 1 Million. The first component of the pair is |
|
| 18 | 22 |
// the maximum number of steps and the second is the |
23 |
// corresponding number. |
|
| 15 | 24 |
|
| 127 | 25 |
//def collatz_max(bnd: Long): (Long, Long) = ... |
|
11
417869f65585
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
26 |
|
|
417869f65585
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
27 |
|
| 127 | 28 |
} |