Question

java小程序，帮忙差错！谢谢

import java.util.Scanner;
/**
* 用递归算法求1+..n的和
* @author Administrator
*
*/
public class Total {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
System.out.println("请输入n:");
int n=scan.nextInt();
Total a=new Total();
int s=a.sum(n);
System.out.println("得到的结果是："+s);
}
public int sum(int m){
if(m>=0){
m = m+sum(m--);
}
//b=m+(m-1)+(m-2)+(m-3)+(m-4)+....+1
return m;
}

Answer 1

if改为while

public class Total {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
System.out.println("请输入n:");
int n=scan.nextInt();
Total a=new Total();
int s=a.sum(n);
System.out.println("得到的结果是："+s);
}
public int sum(int m){
while(m>=0){
m = m+sum(m--);
}
//b=m+(m-1)+(m-2)+(m-3)+(m-4)+....+1
return m;
}

Answer 2

这样就可以了
import java.util.Scanner;

public class Total {
private int num=0;
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
System.out.println("请输入n:");
int n=scan.nextInt();
Total a=new Total();
int s=a.sum(n);
System.out.println("得到的结果是："+s);
}

public int sum(int m){

if(m>=0){//这边你那么写m一直是大于0的 死循环了
num=m;
num = num+sum(--m);
}
//b=m+(m-1)+(m-2)+(m-3)+(m-4)+....+1
return num;
}
}

Answer 3

把
if(m>=0){
m = m+sum(m--);
}
中的m--改成--m 如果是m--的话每次递归调用的是m而不是m-1后的值

Answer 4

public int sum(int m){
if(m>0){
m=m+sum(m-1);
}
return m;
}

记得，，M是要大于0才递归，如果M等于0就要回溯了。

Answer 5

递归没那么复杂你这样改就可以了
public int sum(int m){
if(m>=1){
return m;
}
return m+sum(m-1);
}