1.字符串逆序(递归实现)
编写一个函数 reverse_string(char* string) (递归实现)
实现:将参数字符串中的字符方向排列,不是逆序打印。
要求:不能使用C语言库函数的字符串操作函数。
1.1 先编辑一个可以实现功能但没有用函数递归的方法的代码。
代码示例:
#include <stdio.h>
int main()
{
char arr[] = "abcdef";
int sz = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = sz - 2;
while (left < right)
{
char tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
printf("%s", arr);
return 0;
}
运行结果:
fedcba
1.2 用函数的形式编辑但没有使用递归的方式。
代码示例:
#include <stdio.h>
void reverse(char arr[])
{
int left = 0;
int right = strlen(arr) - 1;
while (left < right)
{
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
}
int main()
{
char arr[] = "abcdefg";
reverse(arr);
printf("%s\n", arr);
return 0;
}
运行结果:
gfedcba
1.3 编写函数用递归实现,但使用了C语言库函数的字符串操作函数。
代码示例:
#include <stdio.h>
void reverse(char* str)
{
char tmp = *str;//将数组中第一个位置的元素a复制到变量tmp中
int len = strlen(str);//计算出的数组中字符串长度存放在len中
*str = *(str + len - 1);//将数组中最后一个位置的元素g放置在第一个位置上
*(str + len - 1) = '\0';//将数组中最后一个位置中放置\0,目的是为了元素bcdef可以当作字符串被函数调用
if (strlen(str) >= 2)//当数组中字符串长度至少有两个时才进入下面函数
{
reverse(str + 1);//函数调用 bcdef\0 -> cde\0
}
*(str + len - 1) = tmp;
}
int main()
{
char arr[] = "abcdefg";
reverse(arr);
printf("%s\n", arr);
return 0;
}
运行结果:
gfedcba
1.4.最终满足所有要求的程序
代码示例:
#include <stdio.h>
int my_strlen(char* str)
{
int count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
void reverse(char* str)
{
char tmp = *str;//将数组中第一个位置的元素a复制到变量tmp中
int len = my_strlen(str);//计算出的数组中字符串长度存放在len中
*str = *(str + len - 1);//将数组中最后一个位置的元素g放置在第一个位置上
*(str + len - 1) = '\0';//将数组中最后一个位置中放置\0,目的是为了元素bcdef可以当作字符串被函数调用
if (strlen(str) >= 2)//当数组中字符串长度至少有两个时才进入下面函数
{
reverse(str + 1);//函数调用 bcdef\0 -> cde\0
}
*(str + len - 1) = tmp;
}
int main()
{
char arr[] = "abcdefg";
reverse(arr);
printf("%s\n", arr);
return 0;
}
运行结果:
gfedcba
附加:如果数组的字符串很长,且函数传参不唯一,使用函数递归的方法怎么编辑?
代码示例:
#include <stdio.h>
int my_strlen(char* str)
{
int count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
void reverse(char str[], int left, int right)
{
char tmp = str[left];
str[left] = str[right];
str[right] = tmp;
if (left < right)
{
reverse(str, left + 1, right - 1);
}
}
int main()
{
char arr[] = "abcdefghijklmnopqrst";
int left = 0;
int right = my_strlen(arr) - 1;
reverse(arr,left,right);
printf("%s\n", arr);
return 0;
}
运行结果:
tsrqponmljkihgfedcba
2.计算一个数的每位之和(递归实现)
写一个递归函数DigitSum(n),输入一个非负整数,返回组成他的数字之和
例如:调用DigitSum(1024),则应该返回1+0+2+4,它的和是7。
输入:1024,输出:7
代码示例:
#include <stdio.h>
int DigitSum(int n)
{
if (n > 9)
{
return DigitSum(n / 10) + n % 10;
}
else
{
return n;
}
}
int main()
{
int num = 0;
scanf("%d", &num);
int sum = DigitSum(num);
printf("%d", sum);
return 0;
}
运行结果:
1024
7
3.递归实现n的k次方
代码示例:
#include <stdio.h>
double Pow(int n, int k)
{
if (k > 0)
{
return n * Pow(n, k - 1);
}
else if (0 == k)
{
return 1;
}
else
{
return 1.0 / pow(n, -k);
}
}
int main()
{
int n = 0;
int k = 0;
scanf("%d %d", &n, &k);
double ret = Pow(n, k);
printf("%lf", ret);
return 0;
}
运行结果:
2 3
8.000000
2 0
1.000000
2 -3
0.125000