递归相关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;
}
注:文章内容限于作者才疏学浅,有问题,请指正!