当前位置: 代码迷 >> J2SE >> java杨辉三角有关问题
  详细解决方案

java杨辉三角有关问题

热度:93   发布时间:2016-04-23 22:30:43.0
java杨辉三角问题
我试着用递归去解决杨辉三角问题,但是总是出错,这段代码哪里出现问题了?
import java.util.Scanner;

public class Test {

public static void main(String[] args){
int n,i,j,h,k,m,Result;
Scanner scanner = new Scanner(System.in);

System.out.println("输入杨辉三角的行数:");
n=scanner.nextInt();

for(j=1;j<=n;j++){
for(h=1;h<=n-j;h++)  System.out.print(" ");
if(j==1) System.out.println(j);
else
for(i=0;i<j;i++){
if(i==0) System.out.print("1"+" ");
else{
k=i;
Result=DiGui1(n)/(DiGui2(k)*DiGui2(k));
System.out.print(Result+" ");
}
}

System.out.println();
}

}

static int DiGui1(int n){
if(n==1||n==0) return 1;
else  return n*DiGui1(n-1);
}

static int DiGui2(int k){
if(k==1||k==0) return 1;
else return k*DiGui2(k-1);
}



}

------解决方案--------------------
怎么出错了,说一下现象,是语法错了还是输出的结果不对?我运行了一下,好像可以出结果 
------解决方案--------------------
package ccit01;
import java.util.Scanner;
 
public class Test {

 public static void main(String[] args){
 int n,i,j,h,k,m,Result;
 Scanner scanner = new Scanner(System.in);

 System.out.println("输入杨辉三角的行数:");
 n=scanner.nextInt();

 for(j=0;j<=n;j++)
 {
 for(h=1;h<=n-j;h++)  
  System.out.print(" ");
 for(i=0;i<=j;i++){
 Result=DiGui(j)/(DiGui(j-i)*DiGui(i));
 System.out.print(Result+" ");
 }
 System.out.println();
 }
 }
 static int DiGui(int k){
 if(k==1
------解决方案--------------------
k==0) return 1;
 else return k*DiGui(k-1);
 }
}







楼主代码写的比较乱 比如其实不必要声明k,直接用i 楼主方法的调用也有点混乱,方法传参还没有明白,实值和虚值变量声明不用一样。这和实值的值有关。所以只声明一个递归方法就行。
  相关解决方案