امثلة علي الريكرشن

[hossam_2530]

السلام عليكم ورحمة الله وبركاتة

لو جالك السؤال دا

Write a recursive method pow that takes two arguments (first is an integer base and second is another integer exponent)
and returns the base raised to that exponent.
Example: pow(2, 4) returns 16

طبعا هتقول لي سؤال بسيط جدا واجابتة كالتالي

كود PHP:

public static int pow(int base, int exponent) {
    if (exponent == 1) {
        // base case: any number to 1 power is the number itself
        return base;
    } else {
        // recursive case:  x^y = x * x^(y-1)
        return base * pow(base, exponent - 1);
    }
} 


حد يقدر يقول عدد مرات الريكرشن في الميثود دي قد اية ؟؟
طيب هل ممكن نقلل عدد مرات الريكرشن لاقل من كدة ؟؟ وكيف؟؟

في انتظار تفاعلكم

[hossam_2530]

write a method that uses recursion to find the binary
representation of an integer

كود PHP:

public class Binary {

    public static void main(String[] args) {
        printBinary(100);
        System.out.println();
    }

    public static void printBinary(int x) {
        if (x == 1) {
            // base case when x is 1 so reminder is 1 and this is the end of the function
            System.out.print(x);
        } else {
            // recursive part: go recursivly before print so that the print from down to top
            printBinary(x / 2);
            System.out.print(x % 2);
        }

    }
} 


[hossam_2530]

Suppose you buy a budget-priced pocket PC and discover that the chip inside
can’t do multiplication, only addition. You program your way out of this
quandary by writing a recursive method, mult(), that performs multiplication
of x and y by adding x to itself y times. Its arguments are x and y and its return
value is the product of x and y.
Write such a method and a main() program to
call it. Does the addition take place when the method calls itself or when it
returns?

الكود :

كود PHP:

public class Mult {
    public static void main(String[] args) {
        int res = mult (5, 8);
        System.out.println(res);
    }
    
    public static int mult(int x, int y) {
        if(y ==1){
            return x;
        }
        else{
            return x + mult(x, y-1);
        }
    }

} 


[hossam_2530]

المشاركة الأصلية كتبت بواسطة hossam_2530

السلام عليكم ورحمة الله وبركاتة

لو جالك السؤال دا

Write a recursive method pow that takes two arguments (first is an integer base and second is another integer exponent)
and returns the base raised to that exponent.
Example: pow(2, 4) returns 16

طبعا هتقول لي سؤال بسيط جدا واجابتة كالتالي

كود PHP:

public static int pow(int base, int exponent) {
    if (exponent == 1) {
        // base case: any number to 1 power is the number itself
        return base;
    } else {
        // recursive case:  x^y = x * x^(y-1)
        return base * pow(base, exponent - 1);
    }
} 


حد يقدر يقول عدد مرات الريكرشن في الميثود دي قد اية ؟؟
طيب هل ممكن نقلل عدد مرات الريكرشن لاقل من كدة ؟؟ وكيف؟؟

في انتظار تفاعلكم

طبعا لا احد يتفاعل
ولا حتي بيقول جزاك الله خيرا
عموما نبغي الاجر من الله

=================

المثال السابق O(n)
n = exponent

ممكن نخلي الميثود o(log n)

ولكن لنفهم اولا هذة الجزئية :

2 اس 6 تساوي 2 اس 2 اس 3 تساوي 4 اس 3
وهكذا

ممكن نستغل النقطة دي في الميثود بتاعتنا
كالتالي

كود PHP:

public static int pow(int base, int exponent) {
        if (exponent == 1) {
            // base case: any number to 1 power is the number itself
            return base;
        } else if(exponent %2 == 0) {
            // recursive case 1:  x^y = (x^2)^(y/2)
            return pow(base * base , exponent / 2);
        }
        else{
            // recursive case 2:  x^y = x * x^(y-1)
            return base * pow(base, exponent - 1);
        }
    } 


[مصفوقة بملآس..~]

جزاك الله خير