斐波那契等

1.递归和非递归分别实现求第n个斐波那契数。

//1.递归和非递归分别实现求第n个斐波那契数。
//第二种方法：递归
int fib(int n) {
	if (n == 1) {
		return 1;
	}
	if (n == 2) {
		return 1;
	}
	return fib(n - 1) + fib(n - 2);
}
int main() {
	int n = 0;
	scanf_s("%d", &n);
	printf("%d\n", fib(n));
	system("pause");
	return 0;
}

//第一种方法非递归,使用三个变量分别存储三个状态值，
//注意连续赋值的顺序，(相同元素一定是首尾相接)，不然就会出错
//还有while循环中，不要忘记改变循环条件的值，不然会陷入死循环
int fib(int n) {
	int result;
	int pre_result;
	int next_pre_result;
	pre_result = result = 1;
	while (n > 2) {
		next_pre_result = pre_result;
		pre_result = result;
		result = pre_result + next_pre_result;
		n -= 1;
	}
	return result;
}
int main() {
	int n = 0;
	scanf_s("%d", &n);
	printf("%d\n", fib(n));
	system("pause");
	return 0;
}

2.编写一个函数实现n^k，使用递归实现

//2.编写一个函数实现n^k，使用递归实现
//n^k=n*n^(k-1),
//递归的三个要点，
//1,将问题进行拆分
//2,有结束条件、
//3，每次递归后，都会距离这个结束条件更近（收敛）

int Faction(int n, int k) {
	if (k == 1) {
		return n;
	}
	return n*Faction(n, k - 1);
}
int main() {
	int n = 0;
	int k = 0;
	scanf_s("%d", &n);
	scanf_s("%d", &k);
	printf("%d\n", Faction(n, k));
	system("pause");
	return 0;
}

3. 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
   例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

//3. 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
//例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19
int DigitSum(int n) {
	if (n < 10) {
		return n;
	}
	return DigitSum(n / 10) + n % 10;
}
int main() {
	int n = 0;
	scanf_s("%d", &n);
	int sum = DigitSum(n);
	printf("%d\n", sum);
	system("pause");
	return 0;
}

4. 编写一个函数 reverse_string(char * string)（递归实现）
   实现：将参数字符串中的字符反向排列。
   要求：不能使用C函数库中的字符串操作函数。

//4. 编写一个函数 reverse_string(char * string)（递归实现）
//实现：将参数字符串中的字符反向排列。
//要求：不能使用C函数库中的字符串操作函数。
void reverse_string(char* a) {
	if (*a == '\0') {
		return;
	}
	reverse_string(a + 1);
	printf("%c ", *a);
}
int main() {
	char a[] = "asdf";
	//printf("%s", a);
	reverse_string(a);
	//printf("%s", a);
	system("pause");
	return 0;
}

5.递归和非递归分别实现strlen

//5.递归和非递归分别实现strlen
//第一种方法：非递归
//int Strlen(char* a) {
//	int i = 0;
//	int len = 0;
//	while (a[i] != '\0') {
//		len++;
//		i++;
//	}
//	return len;
//}
//第二种方法：递归
int Strlen(char* a) {
	if (a[0] == '\0') {
		return 0;
	}
	return 1 + Strlen(a + 1);
}
int main() {
	char a[] = "asfasdfasdfsdfs";
	int len = Strlen(a);
	printf("%d\n", len);
	system("pause");
	return 0;
}

6.递归和非递归分别实现求n的阶乘

//6.递归和非递归分别实现求n的阶乘
// 第二种，递归
int factorial(int num) {
	if (num == 1) {
		return 1;
	}
	return num * factorial(num - 1);
}
int main() {
	int num = 0;
	scanf_s("%d", &num);
	printf("%d\n", factorial(num));
	system("pause");
	return 0;
}

//第一种，非递归
int factorial(int num) {
	int result = 1;
	for (int i = 1; i <= num; i++) {
		result *= i;
	}
	return result;
}
int main() {
	int num = 0;
	scanf_s("%d", &num);
	printf("%d\n",factorial(num));
	system("pause");
	return 0;
}

7.递归方式实现打印一个整数的每一位

//7.递归方式实现打印一个整数的每一位
void Print(int a) {
	if (a < 10) {
		printf("%d ",a % 10);
		return;
	}
	Print(a / 10);
	printf("%d ",a % 10);
}

int main() {
	int a = 123;
	print(a);
	system("pause");
	return 0;
}