算法题JAVA杨辉三角，含C++代码，不使用数组。

杨辉三角 两层循环写的

用数组JAVA代码：

import java.util.Scanner;
public class A
public static void main(String[] args) {
f();
}
public static void f(){
        System.out.println("请输行数：");
        Scanner sca = new Scanner(System.in);
        int sum = sca.nextInt();
        int[] arr = new int[sum+1];//
        int previous = 1;//原先的值
        for (int i = 1; i <= sum; i ++){
            for (int j = 1; j <= i; j++){
                int a = arr[j];
                arr[j] = previous + a;
                previous =a;
                System.out.print(arr[j] + " ");
            }
            System.out.println();
        }
    }
}

用数组C++代码

void main() {	
	cout << "输入行数" << endl;
	int sum;
	cin >> sum;
	int* arr = new int[sum + 1]{1};
	int previous = 1;
	for (int i = 1; i <= sum; i++) {
		for (int j = 1; j <= i; j++) {
			int a = arr[j];
			arr[j] = previous + a;
			previous = a;
			cout << arr[j] << " ";
		}
		cout << endl;
	}
	delete[]arr;
}

不用数组JAVA代码

public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int sum;
		while(sc.hasNext()){
		int gao=sc.nextInt();
		for (int i = 0; i <gao; i++) {
		sum = 1;
		for (int j = 0; j <= i; j++) {
		System.out.print(sum+" ");
		sum = sum * (i - j) / (j + 1);
		}
		System.out.println();
		}
		System.out.println();
		}
}