玩转C语言（递归）

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int fib(int n) {
	if (n <= 2) {
		return 1;
	}
	else {
		return fib(n - 1) + fib(n - 2);
	}
}

int main() {
	printf("斐波那契数列\n");
	printf("请输入一个数字：");
	int x = 0;
	scanf("%d", &x);
	int result = fib(x);
	printf("%d", result);
	return 0;
	system("pause");
}

//斐波那契数列（未递归）
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int fib(int n) {
	int last1 = 1;
	int last2 = 1;
	int cur = 0;
    if (n == 1 || n == 2) {
		return 1;
	}
	for (int i = 3; i <= n; i++) {
		cur = last1 + last2;
		last2 = last1;
		last1 = cur;
	}
	return cur;
}
int main() {
	printf("斐波那契数列\n");
	printf("请输入一个数字：");
	int x = 0;
	scanf("%d", &x);
	int result = fib(x);
	printf("%d", result);
	return 0;
	system("pause");
}

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

//递归实现n^k
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int cifang(int x, int y) {
	if (y == 0) {
		return 1;
	}
	else if (y == 1) {
		return x;
	}
	else {
		return x * cifang(x, y - 1);
	}
}
int main() {
	printf("实现n^k 请输入两个数字：\n");
	int n = 0;
	int k = 0;
	scanf("%d %d", &n, &k);
	int result = cifang(n, k);
	printf("%d", result);
	return 0;
	system("pause");
}

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int DigitSum(int x) {
	if (x < 9) {
		return x;
	}
	else {
		return (x % 10) + DigitSum(x / 10);
	}
}
int main() {
	printf("请输入一个数字：");
	int n = 0;
	scanf("%d",&n);
	if (n <= 0) {
		printf("输入有误！");
	}
	int result = DigitSum(n);
	printf("result=%d", result);
	return 0;
	system("pause");
}

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

#include <stdio.h>
#include <stdlib.h>
void reverse_string(char *string){
	if ('\0' != *(++string)) {
        reverse_string(string);
	}
	printf("%c", *(string - 1));
}
int main(){
	char *a = "duolc gnixob";
	reverse_string(a);
	printf("\n");
	system("pause");
	return 0;
}

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

//递归和非递归分别实现strlen
#include<stdio.h>
#include<stdlib.h>
//非递归实现
int Strlen(char str[]) {
	int size = 0;
	for (int i = 0; str[i] != '\0'; ++i) {
		++size;
	}
	return size;
}
//递归实现
int Strlen2(char str[]) {
	if (str[0] == '\0') {
		return 0;
	}
	return 1 + Strlen2(str +  1);
}
int main() {
	char str[] = "abcd";
	char str2[] = "qwerty";
	int ret = Strlen2(str);
	int ret2 = Strlen(str2);
	printf("ret= %d,ret2= %d", ret,ret2);
	return 0;
	system("pause");
}

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

//递归求n的阶乘
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int factorial(int x) {
	if (x == 1) {
		return 1;
	}
	else {
		return x * factorial(x - 1);
	}
}
int main() {
	printf("请输入一个数字：\n");
	int n = 0;
	scanf("%d", &n);
	int result = factorial(n);
	printf("result=%d", result);
	return 0;
	system("pause");
}

//非递归求n的阶乘
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int factorial(int x) {
	int result = 1;
	for (int i = 1; i<=x; i++) {
		result *= i;
	}
	return result;
}
int main() {
	printf("请输入一个数字：\n");
	int n = 0;
	scanf("%d", &n);
	printf("result=%d", factorial(n));
	return 0;
	system("pause");
}

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

//递归方式实现打印一个整数的每一位 
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Print(int x) {
	if (x > 9) {
		Print(x / 10);
	}
	printf("%d ", x % 10);
}
int main() {
	printf("请输入一个整数：\n");
	int a = 0;
	scanf("%d", &a);
	return 0;
	system("pause");
}