用java递归方法实现

发布网友发布时间：2022-04-20 07:14

共3个回答

热心网友时间：2022-04-08 09:18

1、递归做为一种算法在程序设计语言中广泛使用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。
2、递归算法一般用于解决三类问题：

1）数据的定义是按递归定义的。（Fibonacci（斐波那契）的函数）
2）问题解法按递归算法实现。（回溯）

3）数据的结构形式是按递归定义的。（树的遍历，图的搜索）

热心网友时间：2022-04-08 10:36

pubilc long fun(long k){
if(k<=0) return 1;//鲁捧性
return k*fun(k-1);
}
解释下，这是阶乘函数，其结果超乎你想的大。
因此使用long。
其二，考虑鲁捧性，尽量考虑所有的输入情况。
其三，去掉没必要的条件，进行优化，代码简洁。

热心网友时间：2022-04-08 12:10

public int fun(int n){
if(n==0||n==1) return 1;
return n*fun(n-1);
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com