递归函数练习

MysteriousL

于 2019-12-31 22:18:31 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/MysteriousL/article/details/103789241

本文介绍如何使用递归函数实现字符串反转、计算字符串长度及整数输出。通过具体代码实例，详细解析递归函数的设计思路与实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include<stdio.h>

void reverse_string(char *string);

int main()
{
	char n[1110];
	scanf("%s",&n);
	reverse_string(n);
	return 0;
}

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

实现strlen

#include<stdio.h>

int mystrlen(char *s);

int main()
{
	char s[100];
	scanf("%s",s);
	printf("%d",mystrlen(s)+1);
	return 0;
}

int mystrlen(char *s)
{
	if(*(++s)!='\0'){
		return 1+mystrlen(s);
	} 
}

实现整数输出

#include<stdio.h>

void digui(int n);

int main()
{
	int n;
	scanf("%d",&n);
	digui(n);
	return 0;
}

void digui(int n)
{
	if(n/10==0){
		printf("%d",n);
	}else{
		printf("%d ",n%10);
		digui(n/10);
	}
	//printf("%d ",n%10);与上面的分别实现倒叙与正序输出 
}