c语言实例(7)

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int fib1(int n) {
	if (n <= 2) {
		return 1;
	}
	else {
		return fib1(n - 1) + fib1(n - 2);
	}
}
int fib2(int x) {
	int y;
	int y1;
	int y2;
	y = y1 = 1;
	while(x > 2){
		x -= 1;
		y2 = y1;
		y1 = y;
		y = y2 + y1;
	}
	return y;
}

int main() {
	int a,b,c;
	printf("请输入要求第几个裴波那契数\n");
	scanf("%d", &a);
	b = fib1(a);
	printf("递归结果为:%d\n", b);
	c = fib2(a);
	printf("非递归结果为:%d\n", c);
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int fun(int i, int j) {
	if (j == 1) {
		return i;
	}
	else {
		return i * fun(i, (j - 1));
	}
}
int main() {
	int a, b,result;
	printf("需要求a的b次方,请分别输入整数a,b:\n");
	printf("a=");
	scanf("%d", &a);
	printf("b=");
	scanf("%d", &b);
	result = fun(a, b);
	printf("%d\n", result);
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int DigitSum(int n) {
	int y = 0;
	int x = 0;
	if (n != 0){
		x = n % 10;
		n = n / 10;
		y = x + DigitSum(n);
	}
	return y;
}


int main() {
	int a,b;
	printf("请输入一个数,求它每一位数之和:\n");
	scanf("%d", &a);
	b = DigitSum(a);
	printf("%d\n", b);
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

void reverse_string(char *string) {
	string++;
	if (*string != '\0') {
		reverse_string(string);
	}
	string--;
	printf("%c", *string);
}

int main() {
    char a[21];
	printf("请输入需要颠倒的字符串(20个字符以内):");
	scanf("%s", &a);
	printf("颠倒后新字符串为:");
	reverse_string(a);
	printf("\n");
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int strlen1(char* str){
	int a = 0;
	while (*str != '\0'){
		a++;
		str++;
	}
	return a;
}
int strlen2(char* str){
	if (*str != '\0'){
		return 1 + strlen2(str + 1);
	}
	else{
		return 0;
	}
}
int main(){
	char arr[21];
	printf("请输入需要实现strlen的字符串(20个字符以内):");
	scanf("%s", &arr);
	int x = strlen1(arr);
	printf("非递归:%d\n", x);
	int y = strlen2(arr);
	printf("递归为:%d\n", y);
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int fun1(int n) {
	if (n <= 1) {
		return 1;
	}
	else {
		return n * fun1(n - 1);
	}
}
int fun2(int m) {
	int sum = 1;
	while (m > 1) {
		sum *= m;
		m -= 1;
	}
	return sum;
}
int main() {
	int a,b,c;
	printf("求a的阶乘,请输入a:");
	scanf("%d", &a);
	b = fun1(a);
	printf("递归结果为:%d", b);
	printf("\n");
	c = fun2(a);
	printf("非递归结果为:%d", c);
	printf("\n");
	system("pause");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
void fun(int n) {
	if (n > 9) {
		fun(n / 10);
	}
	printf("%d ", n % 10);
}
int main() {
	int x;
	printf("请输入一个数:");
	scanf("%d", &x);
	printf("其每一位分别为:");
	fun(x);
	printf("\n");
	system("pause");
	return 0;
}