简单说明什么是递归？什么情况会使用？并使用java实现一个简单的递归程序。
2021-07-12 04:06
标签：print 间接 说明 class ati cout += 现象 应用 解答： 1）递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。 2）递归算法一般用于解决三类问题： a.数据的定义是按递归定义的。(Fibonacci（斐波那契）函数) b.问题解法按递归算法实现。(回溯) c.数据的结构形式是按递归定义的。(树的遍历，图的搜索) 3）.这是一个排列的例子，它所做的工作是将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是”abc” 则程序会输出： abc acb bac bca cab cba a.算法的出口在于：ｌｏｗ＝ｈｉｇｈ也就是现在给出的排列元素只有一个时。 b.算法的逼近过程：先确定排列的第一位元素，也就是循环中ｉ所代表的元素， 然后ｌｏｗ＋１开始减少排列元素，如此下去，直到ｌｏｗ＝ｈｉｇｈ public class Foo { public static void main(String[] args) { permute(“abc”); } public static void permute(String str) { char[] strArray = str.toCharArray(); permute(strArray, 0, strArray.length – 1); } public static void permute(char[] list, int low, int high) { int i; if (low == high) { String cout = “”; for (i = 0; i
cout += list[i]; System.out.println(cout); } else { for (i = low; i
char temp = list[low]; list[low] = list[i]; list[i] = temp; permute(list, low + 1, high); temp = list[low]; list[low] = list[i]; list[i] = temp; } } } } 简单说明什么是递归？什么情况会使用？并使用java实现一个简单的递归程序。 标签：print 间接 说明 class ati cout += 现象 应用 原文地址：https://www.cnblogs.com/borter/p/9548077.html
上一篇：C++实现二叉树的相应操作
文章标题：简单说明什么是递归？什么情况会使用？并使用java实现一个简单的递归程序。
文章链接：http://soscw.com/index.php/essay/103994.html