C语言学习——day3 递归、数组、str函数

一、递归

项目：i个台阶，每次走1个或2个台阶，有多少种走法？

#include 

int step(int i) {
	if (1 == i ) {
		return 1;
	}
	if (2 == i) {
		return 2;
	}
	return step(i - 1) + step(i - 2);
}

int main() {
	int i;
	scanf("%d", &i);
	step(i);
	printf("%d", step(i));
	return 0;
}

二、数组

1、数组遍历

#include 

void print(int a[], int number) {
	for (int i = 0; i < number; i++) {
		printf("a[%d] = %d\n",i, a[i]);
	}
	a[4] = 10;
}

int main() {
	int a[6] = { 2,5,3,4,7 };//自动在数组多于位置加0
	print(a, 6);
	printf("a[4] = %d", a[4]);
	return 0;
}
/*
a[0] = 2
a[1] = 5
a[2] = 3
a[3] = 4
a[4] = 7
a[5] = 0
a[4] = 10
*/

2、向数组内输入数据

#include 

int main() {
	int i;
	scanf("%d", &i);
	int arr[100];
	//怎么向数组内输入数据
	//注意a <= i;是错误的，如果 =i 则数组出界arr[0] 1 2 3 4 （i = 5）
	for (int a = 0; a < i; a++) {
		scanf("%d", &arr[a]);
	}
	int tmp = 0;
	for (int b = 0; b < i; b++) {
		if (arr[b] == 2) {
			tmp++;
		}
	}printf("%d", tmp);
}

3、字符数组

#include 

int main() {
	char a[6] = { 'h','e','l','l','o' };
	//注意字符串后面的结束标识符'\0'，所以a[5]-->a[6]
	char b[4] = "how";
	//和上面相同的道理，结束标识符'\0'
	printf("%s----%s\n", a, b);
	char e[20],f[20];
	scanf("%s%s", e,f);//what fuck?
	printf("%s %s", e,f);//what fuck?
//scanf不能识别输入字符之间的空格，如果没有printf的%s %s之间的空格会变成whatfuck?
	return 0;
}

4、字符数组遍历

#include 

void print(char b[]) {
	int i = 0;
	while (b[i] != '\0') {//while(b[i]){  这个写法也可以，'\0'也是0，当等于0时循环结束
		printf("%c", b[i]);
		i++;
	}
}

int main() {
	char a[10] = "hello";
	print(a);
	return 0;
	
}

加：str函数的使用

#include 
#include 

int main() {
	char a[20] = "abcdef";
	//strlen()函数计算数组里面字符的个数
	printf("数组a里面的字符长度 = %d\n", strlen(a));
	//strcpy将a赋值到b
	char b[20] = "ee";
	strcpy(b, a);
	puts(b);
	
	// char *strcpy(char *to,const char *from)
	//带有const的，可以赋值一个字符串常量
	strcpy(b, "jacklove");
	puts(b);

	//strcmp比较两个字符串的大小，跟上面一样可以对两个字符串常量进行比较
	//a>b  = 1 ; a=b = 0 ;a

---------------------------------------------------------->

5、反转字符并比较大小

#include 
#include 
int main() {
	char a[100],d[100];
	gets(a);
	//hello -->h e l l o \0
	
	//注意字符串数组后面有  '\0' 
	int i, j;
	for (i = strlen(a) - 1, j = 0; i >= 0; i--, j++) {
		d[j] = a[i];
	}
	d[j] = '\0';
	puts(d);
	int cmp = strcmp(a, d);
	if (cmp > 0) {
		printf("%d", 1);
	}
	else if (cmp < 0) {
		printf("%d", -1);
	}
	else {
		printf("%d", 0);
	}
	return 0;
}