Question

JAVA递归--编写程序，要求用递归方法求 1 ＋ 2 ＋ ••• ＋ n，n是由键盘输入

..实在没学过递归是什么意思..麻烦你们了.帮我用Java编一个

Answer 1

public class Test {
public int addToN(int n)//递归方法
{
if(n>0)//只有n>1 ，对于该算法来说才有意义
{
if(n==1)
{
return 1;//如果n=1,则返回1，即递归的结束标记
}
else
return n+addToN(n-1);//如果n>1,则调用自己，即递归
}
else
return 0;//n<=0时，对于该算法无意义
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.print("请输入要计算的整数：");
int result=0;
int n=sc.nextInt();//接受键盘输入的整数
if(n>0)
result=new Test().addToN(n);//调用递归方法计算结果
while(n-->1)
{//输出（如6+5+4+....）
System.out.print((n+1)+"+");
}
System.out.print((n+1)+"="+result);//输出1和结果值
}
}

Answer 2

递归就是方法调用他本身
import java.util.*;
public class Add{
public static int add(int n){
int sum=n;
if(n==1){
sum=1;
}else{
sum=Add.add(n-1)+sum;//递归调用add()
}
return sum;
}
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
System.out.println("input n:");
int n=sc.nextInt();
int s=Add.add(n);
System.out.println(s);
}

}

Answer 3

import java.util.Scanner;

public class testdigui {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long n =sc.nextLong();
System.out.println(new testdigui().go(n));
}

public long go(long x){
if(x==1) return 1;

return x+go(x-1);
}
}