递归与非递归实现斐波那契数

#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
int FeiBO(int n){
	int first = 1;
	int second = 1;
	int tmp = 1;
	while (n > 2){
		tmp = first + second;
		first = second;
		second = tmp;
		n--;
     }
	return tmp;
}
int main(){
	int n = 0;
	printf("请输入一个整数：\n");
	scanf("%d", &n);
	printf("第%d个斐波那契数是 %d\n", n, FeiBO(n));
	system("pause");
	return 0;
}

递归方式实现，第n个数就是第n-1+n-2个数的结果

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

int main(){
	int n = 0;
	printf("请输入一个整数:\n");
	scanf("%d", &n);
	int tmp = FeiBo(n);
	printf("第%d个斐波那契数是    %d\n",n, tmp);
    system("pause");
	return 0;
}

2.编写一个函数实现n^k，使用递归实现
先写出简单的两种可能性，指数为1或者0；
如果不为1 0就递归运算 n进行连乘k次

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

int JiSuan(int n,int k){
	if (k == 0){
		return 0;
	}
	else if (k == 1){
		return n;
	}
	else{
		return n*JiSuan(n, k - 1);
	}

}

int main(){
	int n;
	int k;
	printf("请输入n k\n");
	scanf("%d %d", &n, &k);
	printf("结果为：%d\n", JiSuan(n, k));
    system("pause");
	return 0;

}

3.写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
思路 先判断一个数字是否非负，如果非负则先进行%10取出个位，不停的运算到取净为止

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int DigitSum(n){
	if (n>0){
		return n% 10 + DigitSum(n / 10);
	}
	return 0;
}
int main(){
	int num = 0;
	scanf("%d", &num);
	printf("%d\n", DigitSum(num));
	system("pause");
	return 0;
}

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

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

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

void Init(){
	char a[20];
	for (int i = 0; i < 20; ++i){
		printf("请输入字符：\n");
		scanf("%s", &a[i]);
		getchar();
		if (i + 1 == 20){
			a[i + 1] = '\0';
		}
}

5…递归和非递归分别实现strlen
只要不遇到’\0’
就一直+1+1+1```

#include<stdio.h>
#include<stdlib.h>
int Strlen(char *str){
	int i = 0;
	while (*str!='\0'){
		++str;
		++i;
	}
	return i;
}
int main(){
	char str[] = "abcdefg";
	printf("%d\n", Strlen(str));
    system("pause");
	return 0;
}

当遇到\0的时候就暂停，要不就+1，因为字符串数为n 可以分解为n-1 + 1…2+1…0+1

#include<stdio.h>
#include<stdlib.h>
int Strlen(char *str){
	if (*str == '\0'){
		return 0;
	}
	else{
		return 1 + Strlen(++str);
	}
}
int main(){
	char str[] = "abcdefghi";
	printf("%d\n", Strlen(str));
    system("pause");
	return 0;
}

6.n的阶乘
递归为nn-1n-2*n-3…

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Factor(int n){
	if (n == 0){
		return 1;
	 }
	else{
		return n*Factor(n - 1);
	}
}
int main(){
	int i;
	printf("请输入一个整数：\n");
	scanf("%d", &i);
	printf("%d\n", Factor(i));
    system("pause");
	return 0;
}

非递归算法，i<n ++i 就不停的进行* 就可以 直到想要的数字

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Factor(int n){
	int i = 0;
	int sum = 1;
	if (n == 0){
		return 1;
	}
	for (i = 1; i <= n; ++i){
		sum *= i;
	}
	return sum;
}
int main(){
	int m;
	printf("请输入一个整数：\n");
	scanf("%d", &m);
	printf("%d\n", Factor(m));
    system("pause");

	return 0;
}

递归方式实现打印一个整数的每一位
当一个数字>9时，不断地/10%10，取出个位，取出十位…然后分开输出。

#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
void Print(int n)
{
	if (n>9)
	{
		Print(n / 10);
	}
	printf("%d ", n % 10);
}

int main()
{
	int m;
	printf("请输入一个整数：\n");
	scanf("%d", &m);
	Print(m);
	system("pause");
	return 0;
}