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

最新推荐文章于 2024-10-31 15:56:11 发布

weixin_33674976

最新推荐文章于 2024-10-31 15:56:11 发布

阅读量111

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/jcdz/p/10598267.html

版权

第三次作业：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;
}

}