ADS: Addition und Multiplikation rekursiv

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • ADS: Addition und Multiplikation rekursiv

    hier meine Lösung für die "Rekursive" mult-Methode:

    Quellcode

    1. public class RecurseMult {
    3. /**
    4. * @param args Kommandozeilenparameter
    5. */
    6. public static void main(String[] args) {
    7. test(142,369);
    8. }
    9. /**
    10. * testet, ob mult funktioniert
    11. * @param x Zahl1
    12. * @param y Zahl2
    13. */
    14. static void test(int x, int y){
    15. int res=mult(x,y);
    16. System.out.print(x + "," + y);
    17. if(x*y==res) System.out.println(" ok");
    18. else System.out.println(" falsch");
    19. }
    20. /**
    21. * Erhoeht eine Zahl um 1
    22. * @param x Zahl
    23. * @return x+1
    24. */
    25. static int inc(int x){
    26. return x+1;
    27. }
    28. /**
    29. * Verringert eine Zahl um 1
    30. * @param x Zahl
    31. * @return x-1
    32. */
    33. static int dec(int x){
    34. return x-1;
    35. }
    36. /**
    37. * Vorzeichenwechsel einer Zahl
    38. * @param x Zahl
    39. * @return x*(-1)
    40. */
    41. static int pm(int x){
    42. if(x==0)
    43. return 0;
    44. if(x<0)
    45. return inc(pm(inc(x)));
    46. else
    47. return dec(pm(dec(x)));
    48. }
    49. /**
    50. * Addition zweier Zahlen rekursiv
    51. * @param x Zahl1
    52. * @param y Zahl2
    53. * @return x+y
    54. */
    55. static int add(int x, int y){
    56. if( x==0 ) //x = 0
    57. return y;
    58. if( y==0 ) //y = 0
    59. return x;
    60. if( y>=1 && x>=1 ) //beide positiv
    61. return add(dec(x),inc(y));
    62. if( y>=1 && x<=1 ) //x negativ
    63. return add(dec(y),inc(x));
    64. if( y<=1 && x>=1 ) //y negativ
    65. return add(dec(x), inc(y));
    66. else //beide negativ
    67. return add(dec(x), inc(y));
    68. }
    69. /**
    70. * Multiplikation zweier Zahlen rekursiv
    71. * @param x Zahl1
    72. * @param y Zahl2
    73. * @return x*y
    74. */
    75. static int mult(int x, int y){
    76. if( x==0 || y==0 ) //x oder y = 0
    77. return 0;
    78. if(x==1) //x = 1
    79. return y;
    80. if(y==1) //y = 1
    81. return x;
    82. if(x>1)
    83. return add(y,mult(dec(x),y));
    84. else//(x<-1)
    85. return mult(pm(x),pm(y));
    86. }
    87. }
    Alles anzeigen