數組及函數的應用篇

Six Day

一、遞歸函數

函數的遞歸調用有兩種形式：直接遞歸調用 和 間接調用

例如：直接遞歸

int mul (int n){

int n;

int f;

·····

f=mul(m);

·····

}

例如：間接遞歸

int mul1(int n){

int m;

······

mul2(m);

······

}

int mul2(int x){

int y;

······

mul1(y);

·······

}

例題：

#include<stdio.h>
void judge();
int main(void) {
	judge();   //調用函數 
	printf("遞歸函數"); //打印輸出 
}
void judge() {
	int d = 0;
	printf("請重新輸入：\n");
	scanf("%d", &d);
	if (d != 0) {
		judge();   //調用judge（）函數 
	}
	printf("成功了，因爲打的是：%d\n", d);
}

輸出結果：

二、作用域

作用域的應用：

#include<stdio.h>
int func(int a);
int y = 0;

int main(void) {
	int x = 0;
	y = func(x);  //將函數func()的值賦給y 
	//printf("%d", b)，該語句若在此處，不輸出 
	//return -1，該語句若在此處，不執行後面語句 
	printf("作用域學習\n");
	printf("%d", y);
}

int func(int b) {
	printf("%d", b);
	//printf("%d", x)，該語句若在此處，不輸出 
	
	return 1;
	printf("hahha\n"); //不輸出該語句 
}

輸出結果：

三、函數返回類型

#include<stdio.h>
int func1();
int func2();
int func3();
/*****************返回類型比較***************************/ 
int main(void) {
	int i = 0;
	printf("%d\n", func1());
	printf("%d\n", func2());
	printf("%d", i = i + 1);
}

int func1() {
	int i = 1;
	return i += 1;
}

int func2() {
	int i = 1;
	return i + 1;
}

int func3() {
	int i = 1;
	return i = i + 1;
}

輸出結果：

四、數組及函數應用

例題：有1、2、3、4個數字，能組成多少個互不相同且無重複數字的三位數？都是多少？（使用數組）

#include<stdio.h>
int main(void) {
	char a[4] = {1, 2, 3, 4};
	int i, j, k, s=0;
	for (i = 0; i < 4; i++) {
		for (j = 0; j < 4; j++) {
			if (a[i] == a[j]) {
				continue;
			}
			for (k = 0; k <4; k++) {
				if (a[i] == a[k] || a[j] == a[k]) {
					continue;
				}
				s++;
				printf("%d%d%d\n", a[i], a[j], a[k]);	
			}
		}
	}
	printf("組成%d個互不相同且無重複數字的三位數\n", s);
}

輸出結果：

例題：有一個長度爲10的數組{12,52,64,33,10,32,53,88,2,90}，根據下標將其中某個元素值改爲0，將該元素放在數組的最後，並打印數組的每個元素。

#include<stdio.h>
int main(void) {
	int a[] = {12, 52, 64, 33, 10, 32, 53, 88, 2, 90};
	int num = 0, i, j = 0;
	scanf("%d", &num);
	for (i = 0; i < 10; i++) {
		if (i == 9) {
			a[i] = 0;
			break;
		}
		if (i >= num) {
			j = i + 1;
			a[i] = a[j];
		}
	}
	//遍歷 
	for (i = 0; i < 10; i++) {
		printf("%d\t", a[i]);
	}
}

輸出結果：