| author | Christian Urban <urbanc@in.tum.de> | 
| Tue, 07 Nov 2017 14:17:21 +0000 | |
| changeset 128 | fd03a2f06286 | 
| parent 127 | 01d522ba48d4 | 
| child 129 | 1b0f1573c27c | 
| 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  | 
}  |