C语言练习(十五)

#include"stdio.h"
#define N 20

void insert(int arr[], int* len, int num){
	int i=0,j;
	while(arr[i] < num)
		i++;
	for(j=*len;j>i;j--)
		arr[j] = arr[j-1];
	arr[i] = num;
	*len++;
}

void show(int arr[], int* len){
	int i;
	for(i=0;i<*len;i++)
		printf("%4d",arr[i]);
	printf("n");
}

int main(){
	int num[N],n,len=0;
	int i=0;
	scanf("%d",&n);
	while(n != -1){
		num[i] = n;
		len++;
		scanf("%d",&n);
		i++;
	}
	printf("插入元素: ");
	scanf("%d",&n);
	insert(num,&len,n);
	show(num,&len);
}

#include"stdio.h"
#define N 10

void input(int s[][N], int n){
	int i,j;
	for(i=0;i 
3. 打印杨辉三角 
#include"stdio.h"
#define N 20

int main(){
	int str[N][N];
	int n,i,j;
	printf("行数: ");
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		for(j=1;j<=i;j++){
			str[i][j] = 1;
		}
	}
	for(i=1;i<=n;i++){
		for(j=2;j<=i-1;j++){
			str[i][j] = str[i-1][j] + str[i-1][j-1];
		}
	}
	for(i=1;i<=n;i++){
		for(j=1;j<=i;j++){
			printf("%4d",str[i][j]);
		}
		printf("n");
	}
	return 0;
}
 
4. 汉诺塔 
#include"stdio.h"

void move(char a, char b){
	//从a移动到b
	printf("%c-------->%cn",a,b);
}

void hanio(char a, char b, char c, int n){
	//从a,经过c,移动到b
	if(n==1)
		move(a,b);
	else{
		hanio(a,c,b,n-1);
		move(a,b);
		hanio(c,b,a,n-1);
	}
}

int main(){
	int n;
	printf("输入汉诺塔层数: ");
	scanf("%d",&n);
	hanio('A','B','C',n);
	return 0;
}