Iterative und Rekursive Algorithmen Iteration und Rekursion sind im ...

© J. Rau Januar 2013
2) Eine rekursive Methode fakultät(int n) berechnet die Fakultät einer positiven ganzen Zahl n.
public int fak (int n) {
if (n > 1) { return n * fak (n- 1); }
else { return 1; }
}
3) Was berechnen die Algorithmen, die durch die folgenden Quelltexte dargestellt werden ?
public int irgendwas ( int p, int q ){
if ( p == 0 ) { return 0; } else { return q*irgendwas ( p-1, q ); }; }
public int irgendwas ( int p ){
if ( p == 1 ) { return 1; } else { return p + irgendwas ( p-1 ); }; }
4) Die Methode int querSumme(int zahl) berechnet die Quersumme einer pos. Ganzzahl zahl.
Hinweise: Beispiel: zahl=345 von hinten mit der Zerlegung beginnen:
letzte Ziffer x= zahl modulo 10 5
vorletzte Ziffer a= zahl modulo 100 45
y= (a-x):10 40:10=4
erste Ziffer b= zahl modulo 1000 345
oder einfach die Zahl nehmen
z= (b-a-x):100 300:100=3
Quersumme:
qs=x+y+z
Lässt sich beliebig erweitern für 4 stellige... usw.
x= (zahl modulo10-zahl modulo1) :1
y= (zahl modulo100-zahl modulo10) :10
z= (zahl modulo1000-zahl modulo100-zahl modulo10) :100 ...
Beispiel:zahl= 3456
1.DL qs=6 (3456-(3456%10)):10=345
2.DL qs=5+6 (345-(345%10)):10=34
3.DL qs=4+5+6 (34-(34%10)):10=3
4.DL qs=3+4+5+6 (3-(3%10)):10=0
public int querIterativ (int zahl) {
int qs;
while (zahl>0) {
qs=qs+(zahl%10);
zahl=((zahl –(zahl % 10)) /10);
}
return qs; }
//iterativ
public int querRekursiv (int zahl) { //rekursiv
if (zahl>0) {
qs=querRekursiv((zahl-(zahl%10))/10)+zahl%10
;}
return qs; }