递归练习1（斐波那契数列，实现N的K次方，返回各个位之和，打印一个数字的每一位）

斐波那契数列
源代码：

在这里#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//使用非递归的方法写斐波那契数列
int Fab(int n){
	if (n <= 2){
		return 1;
	}
	else if(n > 2){
		int result = 0;
		int num1 = 1;
		int num2 = 1;
		for (int k = 3; k <= n; k++){
			result = num1 + num2;
			num1 = num2;
			num2 = result;
		}
		return result;
	}
}

//递归的方法写斐波那契数列
int Fab(int n){
	if (n <= 2){
		return 1;
	}
	else if (n>2){
		return Fab(n - 1) + Fab(n - 2);
	}
}

int main(){
	int i = 0;
	scanf("%d", &i);
	Fab(i);
	printf("%d\n", Fab(i));
	system("pause");
	return 0;
}

运行图片：

实现N的K次方
源代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

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

int main(){
	int a = 0;
	int b = 0;
	printf("请输入n的值和k的值（中间用空格隔开）");
	scanf("%d %d", &a,&b);
	//power次方的英文
	Power(a,b);
	printf("%d\n", Power(a,b));
	system("pause");
	return 0;
}

运行截图：

返回各个位之和
源代码：

在这里插#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int DigitSum(int k){
	if (k > 9){
		int result = k % 10;
		return result + DigitSum(k / 10);
	}
	else{
		return k;
	}
}

int main(){
	int n = 0;
	printf("请输入你想要拆分的数字\n");
	scanf("%d", &n);
	DigitSum(n);
	printf("你所输入的数字: %d\n得到的各个位相加为: %d\n", n, DigitSum(n));
	system("pause");
	return 0;
}

运行截图：

打印一个数字的每一位
源代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

void Split(int n){
	if (n > 9){
		Split(n / 10);
	}
	printf("%d ", n % 10);
}

int main(){
	int a = 0;
	printf("请输入你所要拆分的数字：");
	scanf("%d", &a);
	//Split是拆分的英文单词
	Split(a);
	//printf("你所得到的拆分数字为：%d", Split(a));

	system("pause");
	return 0;
}

运行图片：