用递归算法，java程序怎么写的

如题所述

第1个回答 2017-11-22

public class Test { /*创建类*/ public static void main(String[] args) {System.out.println(dg(100));} static int dg(int i) { /*定义变量 */int sum;if (i == 1) /*假设条件*/return 1;elsesum = i + dg(i - 1); /*1~100的和的表达式*/return sum; /*返回结果*/}}
递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写。
递归能使程序变得简洁和清晰。
每次调用在规模上都有所缩小(通常是减半)；
相邻两次重复之间有紧密的联系，前一次要为后一次做准备(通常前一次的输出就作为后一次的输入)；
在问题的规模极小时必须用直接给出解答而不再进行递归调用，因而每次递归调用都是有条件的(以规模未达到直接解答的大小为条件)，无条件递归调用将会成为死循环而不能正常结束。本回答被网友采纳

相似回答

在java中,用递归方法计算n的阶乘。答：用Java求键盘输入的数的阶乘n。（递归算法）packagejiecheng; importjava.util.*; //导入java.util包中的所有类classrep{ publiclongrep(intn){ longi=0; if(n==0||n==1) i=1;elsi=n*rep(n-1) returni; } } publicclassJie { publicstaticvoidmain(String[] args) { intn; ...

java: 用递归和非递归两种写出N!写1+1/2-1/3+1/4-1/5……+1/n程序答：double feidigui = digui(n);System.out.println("递归算法："+n+"! = "+digui);System.out.println("非递归算法："+n+"! = "+feidigui);} } 运行结果如下：n!=10!=1+1/2-1/3+1/4-1/5+1/6-1/7+1/8-1/9+1/10 递归算法：10! = 1.3543650793650797 非递归算法：10! =...

Java用递归实现3.根据规律写出计算算法:1、7、8、15、23、38、61...答：具体实现代码如下：在上面的代码中，我们定义了一个getNumber方法，该方法接受一个整数n作为参数，返回数列中第n位的值。在该方法中，我们使用了递归算法，把求第n位的值转化为了求第n-1位和第n-2位的和。其中，第一项的值为1，第二项的值为7。通过递归调用，我们最终可以得到数列中任意一项的值...

java求递归算法,给定一个字符串123,两位数一组,可以分多少组,每一组...答：public class DFfsd { public static void main(String[] args) { String s="1234"; System.out.println(aa(s, 0, 1)); } public static int aa(String s,int x,int y){ int t=0; if(y==s.length()){ x++; if(x<s.length()-1){ y=x+1; ...

大家正在搜

Java中的递归算法递归算法经典实例java java的递归 java排序算法 java递归教程 java递归调用递归排序算法什么是递归算法 java快速排序算法