递归相关C语言练习题

递归相关C语言练习题

1.计算一个数的每位之和

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

想法 :
1. 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和。
2. 逐个取出，计算

注 : 在2019当中 scanf 函数提示有风险警告，添加下面预处理命令后方可使用 scanf 函数

#define _CRT_SECURE_NO_WARNINGS 1 //scanf 函数的未识别错误处理，否则使用 scanf_s 函数名
#include <stdio.h>

int DigitSum(int n)
{
	if (n > 9)
	{
		return DigitSum(n / 10) + n % 10;
	}
	else
	{
		return n;
	}
}
int main()
{
	int num = 1729;
	int sum = DigitSum(num);
	printf("%d\n", sum);

	return 0;
}

2.递归实现n的k次方

想法 :
1. 区分k为0 和 非0 的情况
2. n为1的状态
3. k为负数的情况

注 : 在2019当中 scanf 函数提示有风险警告，添加下面预处理命令后方可使用 scanf 函数

#define _CRT_SECURE_NO_WARNINGS 1 //scanf 函数的未识别错误处理，否则使用 scanf_s 函数名
//#include <stdio.h>
//
//int Pow(int n, int k) //不考虑负数
//{
//	if (k == 0)
//	{
//		return 1;
//	}
//	else if (k > 0)
//	{
//		return n * Pow(n, k - 1);
//	}
//}
//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf("%d %d",&n,&k);
//	int res = Pow(n, k); //不考虑负数
//	printf("%d\n",res);
//
//	return 0;
//}

//考虑负数
#define _CRT_SECURE_NO_WARNINGS 1//scanf 函数的未识别错误处理，否则使用 scanf_s 函数名
#include <stdio.h>

double Pow(int n, int k) //考虑负数
{
	if (k == 0)
	{
		return 1.0;
	}
	else if (k > 0)
	{
		return n * Pow(n, k - 1);
	}
	else
	{
		return 1.0 / (Pow(n, -k));
	}
}
int main()
{
	int n = 0;
	int k = 0;
	scanf("%d %d", &n, &k);
	double res = Pow(n, k); //考虑负数
	printf("%lf\n", res);

	return 0;
}

3. 接收一个整型值（无符号），按照顺序打印它的每一位。

说明：
1. 接收一个整型值（无符号），按照顺序打印它的每一位。
例如：1234 输出：1 2 3 4

想法 :
1. 采用递归的方法，不断调用
2. 先输入一个无符号整型值，再除以 或 取模

注 : 在2019当中 scanf 函数提示有风险警告，添加下面预处理命令后方可使用 scanf 函数

#define _CRT_SECURE_NO_WARNINGS 1 //scanf 函数的未识别错误处理，否则使用 scanf_s 函数名
#include <stdio.h>

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

int main()
{
	unsigned int num = 0;
	scanf("%d",&num);
	print(num);

	return 0;
}

4. 编写函数不允许创建临时变量，求字符串的长度。

说明：
1. 不允许临时变量

想法 :
1. 采用strlen计算长度，直到空结束字符

注 : 在2019当中 scanf 函数提示有风险警告，添加下面预处理命令后方可使用 scanf 函数

#define _CRT_SECURE_NO_WARNINGS 1 //scanf 函数的未识别错误处理，否则使用 scanf_s 函数名
#include <stdio.h>

int strlen(char* str)
{
	if(*str != '\0')
	{
		return 1 + strlen(str + 1);
	}
	else
		return 0;
}
int main()
{
	char arr[] = "abcd"; //['a']['b']['c']['d']['\0']
	
	printf("%d\n",strlen(arr));
	return 0;
}

注：文章内容限于作者才疏学浅，有问题，请指正！