第三次作业N的阶乘以及第四次一维数组实现杨辉三角

第三次作业:N的阶乘

package book;
import java.util.Scanner;//导入数据包,为实现N的输入
public class JangCai {
public static void main(String args[]){
System.out.println("for循环实现n的阶乘");
Scanner su=new Scanner(System.in);
System.out.println("n的值为:");
int n=su.nextInt();
int num=1;
for(int j=1;j<=n;j++){
num=num*j;
}
System.out.println(n+"的阶乘为"+num);
System.out.println("while实现n的阶乘!");
int j=num=1;
while(j<n){
j=j+1;
num*=j; 
}
System.out.println(n+"的阶乘为"+num);
System.out.println("do-while实现n的阶乘!");
do{
num*=j;
j+=1;
}while(j<n);
System.out.println(n+"的阶乘值为:"+num);
System.out.println("利用递归方法实现N的阶乘!");
System.out.println("递归方法:"+ShiXian(n));
}
public static int ShiXian(int n){
if(n==0)
return 1;
else
return n*ShiXian(n-1);
}
}

程序运行结果:

第一种,利用for循环实现n的阶乘

请输入n的值:10
10
的阶乘值为3628800
while
实现n的阶乘!
10
的阶乘值为3628800
do-while
实现n的阶乘!
10
的阶乘值为:36288000
利用递归方法实现N的阶乘!
递归方法:3628800

 

 

 第四次作业:一维数组实现杨辉三角

import java.util.Scanner;
public class fei {
public static void main(String[] args) {
Scanner ma=new Scanner(System.in);
System.out.println("请输入杨辉三角行数:");
int sum=ma.nextInt();
int[] a=printYangHui(sum);
int f=1;
int count=0;
int num=sum;
for(int i=1;i<=sum;i++){
for(int k=1;k<=num;k++){
System.out.print(" ");
}
num--;
count++;
int flag=(i)*(i-1)/2;
for(int j=1;j<=count;j++){
System.out.print(" "+a[flag+j]);
}
System.out.println();
}

}
public static int[] printYangHui(int col){
int lhng=(col+1)*col/2;
int[] a=new int[lhng+1];
a[0]=lhng;
a[1]=1;
a[2]=1;
a[3]=1;
int count=2;
for(int i=3;i<=col;i++){
count++;
int flag=i*(i-1)/2;
for(int j=1;j<=count;j++){
if(j==1||j==count){
a[flag+j]=1;
}else{
a[flag+j]=a[(i-2)*(i-1)/2+(j-1)] + a[(i-2)*(i-1)/2+j];
}
}
}
return a;
}

}

运行结果:

请输入杨辉三角行数:
10
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1

 

猜你喜欢

转载自www.cnblogs.com/jcdz/p/10598267.html