java递归函数例子_java算法递归例子

ゝ一纸荒年。 2022-11-01 15:57 134阅读 0赞

public class Main \{

public static void main(String\[\] args) \{

//decimalToBinary(103);// 十进制转换二进制

// System.out.println(sum(100));// 求和

yueshu(12, 8); // 求最大公约数

// hanon(4, 'A', 'B', 'C'); // 求汉诺塔算法

\}

// 递归方法decimalToBinary，把一个十进制数转换成二进制数

public static void decimalToBinary(int num) \{

if (num == 0) \{ // 当num=0时，循环结束

return;

\} else \{

decimalToBinary(num / 2); // 调用递归方法

System.out.print(num % 2);

\}

\}

// 递归方法sum，求 1+2+...+n 的求和

public static int sum(int num) \{

if (num > 0) \{

return num + sum(num - 1); // 调用递归方法

\} else \{

return 0; // 当num=0时，循环结束

\}

\}

// 递归方法yueshu,求两个数的最大公约数 ,用两个数的绝对值与这两个数较小的那个一直比较，直到相等为止。

public static void yueshu(int num1, int num2) \{

if (num1 == num2) \{

System.out.println(num1); // num1=num2时，结束

\} else \{

yueshu(abs(num1 - num2), min(num1, num2)); // 调用递归方法

\}

\}

// 求两个数绝对值

public static int abs(int num) \{

return num > 0 ? num : -num;

\}

// 求两个数较小者

public static int min(int num1, int num2) \{

return num1 > num2 ? num2 : num1;

\}

// 递归方法hanon，求汉诺塔算法

public static void hanon(int n, char a, char b, char c) \{

if (n == 1) \{

move(1, a, c);// 最后一种情况是，把A柱子上盘子移到C柱子上。

return;

\}

hanon(n - 1, a, c, b); // 递归，把n-1个盘子从A 盘上借助C盘移到B盘上

move(n, a, c);// 调用move()方法

hanon(n - 1, b, a, c);// 递归，把把n-1个盘子从B盘上借助A盘移到C盘上

\}

public static void move(int n, char a, char c) \{

System.out.println(n + ":" + a + "-->" + c);// 打印移动盘子情况

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java】递归算法

文章目录什么是递归？递归求阶乘递归求解斐波那契数列猴子吃桃问题 -------------------- 什么是递归？程序调

冷不防/ 2023年09月26日 11:48/ 0 赞/ 59 阅读

相关 java递归函数例子_java算法递归例子

public class Main \{ public static void main(String\[\] args) \{ //decimalToBinary(103

ゝ一纸荒年。/ 2022年11月01日 15:57/ 0 赞/ 135 阅读

相关 java 递归（字符串、数字）例子

今天无聊写一下递归算法，好久没用也忘了，刚好记下来，下次直接look。一、数字例子下面是一个计算5的阶乘(result = 5\4\3\2\

矫情吗；*/ 2022年08月10日 14:49/ 0 赞/ 104 阅读

相关递归经典例子

程序调用自身的编程技巧称为递归（ recursion）。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规

你的名字/ 2022年08月09日 12:52/ 0 赞/ 105 阅读

相关 Java递归算法

递归算法其实就是程序的自身调用。在做递归算法的时候，必须要有一个明确的递归结束条件，当满足了这个条件的时候就不再递归了。下面用Java实现两个基础的递归算法

痛定思痛。/ 2022年08月04日 10:57/ 0 赞/ 116 阅读

相关 Java递归算法

递归算法是一种直接或者间接调用自身函数或者方法的算法。 Java递归算法是基于Java语言实现的递归算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归

比眉伴天荒/ 2022年05月31日 08:46/ 0 赞/ 137 阅读

相关递归(一)几个简单的递归例子

刚接触递归的同学，可能难以理解递归，难以理解的点可能很多，例如： 1.函数为什么可以在自己的内部又调用自己呢? 2.既然可以自己调用自己，那么递归运行过程中一定回有很多

妖狐艹你老母/ 2022年05月26日 09:30/ 0 赞/ 155 阅读

相关 JavaScript递归例子

1. 递归的特点：找规律、找出口（1）求一个数的阶乘： function factorial(n){ if(n == 0 || n

朱雀/ 2022年05月09日 06:22/ 0 赞/ 154 阅读

相关 java 递归（字符串、数字）例子

今天无聊写一下递归算法，好久没用也忘了，刚好记下来，下次直接look。一、数字例子下面是一个计算5的阶乘(result = 5\4\3\2\1＝120

淩亂°似流年/ 2022年04月13日 11:30/ 0 赞/ 158 阅读

相关 java 递归（字符串、数字）例子

今天无聊写一下递归算法，好久没用也忘了，刚好记下来，下次直接look。一、数字例子下面是一个计算5的阶乘(result = 5\4\3\2\1＝120

女爷i/ 2022年04月13日 11:30/ 0 赞/ 167 阅读