使用递归反转句子的 Java 程序

javaobject oriented programmingprogramming更新于 2024/4/15 13:32:17

在本文中,我们将了解如何使用递归反转句子。递归函数是多次调用自身直到满足特定条件的函数。

递归函数是多次调用自身直到满足特定条件的函数。

递归是以自相似方式重复项目的过程。在编程语言中,如果程序允许您在同一函数内调用函数,则称为函数的递归调用。

许多编程语言通过堆栈实现递归。通常,每当一个函数(调用者)调用另一个函数(被调用者)或自身作为被调用者时,调用者函数就会将执行控制权转移给被调用者。此传输过程还可能涉及将一些数据从调用者传递给被调用者。

下面是相同的演示 −

输入

假设我们的输入是 −

输入句子:Have a nice evening

输出

期望的输出将是 −

反向输入是:gnineve ecin a evaH

算法

步骤 1 - 开始
步骤 2 - 声明两个字符串值,即 my_input 和 my_result
步骤 3 - 从用户那里读取所需值/定义值
步骤 4 - 定义递归函数 ‘reverseString,它将字符串作为输入并返回最后一个位置的字符。
步骤 5 - 递归调用该函数,直到 ‘my_input’ 的值不是空字符串。
步骤 6 - 调用递归函数并将值"my_input"传递给它。存储返回值
步骤 7 - 显示结果
步骤 8 - 停止

示例 1

import java.util.Scanner;
public class Reverse {
   public static void main(String[] args) {
      String my_input, 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 sentence : ");
      my_input = my_scanner.nextLine();
      my_result = reverseString(my_input);
      System.out.println("The reversed input is: " + my_result);
   }
   public static String reverseString(String my_input) {
      if (my_input.isEmpty())
        return my_input;
      return reverseString(my_input.substring(1)) + my_input.charAt(0);
   }
}

输出

Required packages have been imported
A reader object has been defined
Enter the sentence : Have a nice evening
The reversed input is: gnineve ecin a evaH

示例 2

这里,整数已经被预先定义,并且它的值被访问并显示在控制台上。

public class Reverse {
   public static void main(String[] args) {
      String my_input, my_result;
      my_input = "Have a nice evening";
      System.out.println("The string is defined as :" +my_input);
      my_result = reverseString(my_input);
      System.out.println("The reversed input is: " + my_result);
   }
   public static String reverseString(String my_input) {
      if (my_input.isEmpty())
         return my_input;
      return reverseString(my_input.substring(1)) + my_input.charAt(0);
   }
}

输出

The string is defined as :Have a nice evening
The reversed input is: gnineve ecin a evaH

相关文章


有用资源