Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Java

जावा प्रोग्राम रिकर्सन का उपयोग करके किसी संख्या के फैक्टोरियल को खोजने के लिए

इस लेख में, हम यह समझेंगे कि रिकर्सन का उपयोग करके किसी संख्या का भाज्य कैसे ज्ञात किया जाता है। किसी संख्या का भाज्य स्वयं का गुणनफल होता है जिसमें प्रत्येक निम्न संख्या होती है। फैक्टोरियल एक फ़ंक्शन है जो शून्य से अधिक प्राकृतिक संख्याओं पर लागू होता है। फ़ैक्टोरियल फ़ंक्शन का प्रतीक एक संख्या के बाद एक विस्मयादिबोधक चिह्न है, जैसे:5!

एक पुनरावर्ती फ़ंक्शन एक ऐसा फ़ंक्शन है जो किसी विशेष स्थिति के संतुष्ट होने तक स्वयं को कई बार कॉल करता है। पुनरावर्ती वस्तुओं को स्व-समान तरीके से दोहराने की प्रक्रिया है। प्रोग्रामिंग भाषाओं में, यदि कोई प्रोग्राम आपको उसी फ़ंक्शन के अंदर किसी फ़ंक्शन को कॉल करने की अनुमति देता है, तो इसे फ़ंक्शन का पुनरावर्ती कॉल कहा जाता है।

कई प्रोग्रामिंग भाषाएं स्टैक के माध्यम से रिकर्सन को लागू करती हैं। आम तौर पर, जब भी कोई फ़ंक्शन (कॉलर) किसी अन्य फ़ंक्शन (कैली) या स्वयं को कैली के रूप में कॉल करता है, तो कॉलर फ़ंक्शन कैली को निष्पादन नियंत्रण स्थानांतरित करता है। इस स्थानांतरण प्रक्रिया में कुछ डेटा भी शामिल हो सकता है जिसे कॉलर से कॉल करने वाले को भेजा जाना है।

नीचे उसी का एक प्रदर्शन है -

इनपुट

मान लीजिए हमारा इनपुट है -

Enter the number : 7

आउटपुट

वांछित आउटपुट होगा -

The factorial of 7 is 5040

एल्गोरिदम

Step 1 - START
Step 2 - Declare an integer values namely ‘my_input’ and a long value namely ‘my_result’
Step 3 - Read the required values from the user/ define the values
Step 4 - A recursive function ‘factorial’ is defined which takes an integer as input and returns the product of the input and its previous number until the input value is reduced to 1.
Step 5 - The recursive function is called and the value ‘my_input’ is passed to it. Store the return value
Step 6 - Display the result
Step 7 - Stop

उदाहरण 1

यहां, उपयोगकर्ता द्वारा एक प्रॉम्प्ट के आधार पर इनपुट दर्ज किया जा रहा है। आप इस उदाहरण को हमारे कोडिंग ग्राउंड टूल में लाइव आज़मा सकते हैं जावा प्रोग्राम रिकर्सन का उपयोग करके किसी संख्या के फैक्टोरियल को खोजने के लिए

import java.util.Scanner;
public class Factorial {
   public static void main(String[] args) {
      int my_input ;
      long my_result;
      System.out.println("Required packages have been imported");
      Scanner my_scanner = new Scanner(System.in);
      System.out.println("A reader object has been defined ");
      System.out.print("Enter the number : ");
      my_input = my_scanner.nextInt();
      my_result = factorial(my_input);
      System.out.println("The factorial of " + my_input + " is " + my_result);
   }
   public static long factorial(int my_input){
      if (my_input >= 1)
         return my_input * factorial(my_input - 1);
      else
         return 1;
   }
}

आउटपुट

Required packages have been imported
A reader object has been defined
Enter the number : 7
The factorial of 7 is 5040

उदाहरण 2

यहां, पूर्णांक को पहले परिभाषित किया गया है, और इसके मान को एक्सेस किया जाता है और कंसोल पर प्रदर्शित किया जाता है।

public class Factorial {
   public static void main(String[] args) {
      int my_input ;
      long my_result;
      my_input = 7;
      System.out.println("The number is defined as " +my_input);
      my_result = factorial(my_input);
      System.out.println("The factorial of " + my_input + " is " + my_result);
   }
   public static long factorial(int my_input){
      if (my_input >= 1)
         return my_input * factorial(my_input - 1);
      else
         return 1;
   }
}

आउटपुट

The number is defined as 7
The factorial of 7 is 5040

  1. पुनरावर्तन के बिना किसी संख्या के भाज्य को खोजने के लिए पायथन कार्यक्रम

    जब रिकर्सन का उपयोग किए बिना किसी संख्या के फैक्टोरियल को खोजने की आवश्यकता होती है, तो जबकि लूप का उपयोग किया जा सकता है। उदाहरण नीचे उसी के लिए एक प्रदर्शन है - my_num = int(input("Enter a number :")) my_factorial = 1 while(my_num>0):    my_factorial = my_factorial*my_num &

  1. पायथन प्रोग्राम यह पता लगाने के लिए कि कोई संख्या प्राइम है या नहीं, रिकर्सन का उपयोग करके प्राइम है

    जब यह पता लगाने की आवश्यकता होती है कि कोई संख्या एक अभाज्य संख्या है या पुनरावृत्ति तकनीक का उपयोग नहीं कर रही है, तो एक विधि परिभाषित की जाती है, और जबकि स्थिति का उपयोग किया जाता है। रिकर्सन बड़ी समस्या के छोटे बिट्स के आउटपुट की गणना करता है, और बड़ी समस्या का समाधान देने के लिए इन बिट्स को जोड

  1. पायथन में रिकर्सन का उपयोग करके संख्या का फैक्टोरियल कैसे खोजें?

    किसी संख्या का गुणनखंड 1 से उस संख्या तक की सभी संख्याओं का गुणनफल होता है। एक फ़ंक्शन को एक पुनरावर्ती फ़ंक्शन कहा जाता है यदि वह स्वयं को कॉल करता है। निम्नलिखित प्रोग्राम में फ़ैक्टोरियल () फ़ंक्शन एक तर्क को स्वीकार करता है और 1 तक पहुंचने तक मान को एक से कम करके स्वयं को कॉल करता रहता है। उदाह