简单说明什么是递归?什么情况会使用?并使用java实现一个简单的递归程序。
解答:
1)递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。
2)递归算法一般用于解决三类问题:
a.数据的定义是按递归定义的。(Fibonacci(斐波那契)函数)
b.问题解法按递归算法实现。(回溯)
c.数据的结构形式是按递归定义的。(树的遍历,图的搜索)
3).这是一个排列的例子,它所做的工作是将输入的一个字符串中的所有元素进行排序并输出,例如:你给出的参数是”abc” 则程序会输出: abc acb bac bca cab cba a.算法的出口在于:low=high也就是现在给出的排列元素只有一个时。 b.算法的逼近过程:先确定排列的第一位元素,也就是循环中i所代表的元素, 然后low+1开始减少排列元素,如此下去,直到low=high 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 <= high; i++)
cout += list[i];
System.out.println(cout);
} else {
for (i = low; i <= high; 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面试题总结 from Baidu 网易 阿里
- PAT自测-5 Shuffling Machine
- RN组件之Switch与Picker
- webpack安装配置使用教程详解
- css控制内容显示,自动加";...";
- WEB SSH之Shellinabox
- WordPress &#39;is_serialized()&#39;远程任意代码执行漏洞(CVE-2013-4338)
- IO-序列化 Serializable Parcelable Object
- AndroidStudio push代码到github
- Clojure学习03:数据结构(集合)
- UVA 11600 Masud Rana
- 对JVM虚拟机中方法区的理解
- Linux下时钟框架实践---一款芯片的时钟树配置
- linux 权限管理
- 如何判断java对象是否为String数组
- R class of subset of matrix and data.frame
- 快排+java实现
- csdn博客
- 启动supervisord 生成openvpn用于android的证书
- 实验三:敏捷开发与XP实践