C++逆序算法有感

C++逆序算法有感

数字的逆序算法

数字的逆序比较简单,直接利用去余去除最后一位,优先输出;并且通过整除保证下一次去余的正确性。
代码如下:

#include 
int main()
{
	int x;
	int d; 
	scanf("%d",&x);
	while(x!=0)
	{
		d=x%10;
		x=x/10;
		printf("%d",d);
	}
	return 0;
} 

字符的逆序

字符的逆序,采用递归算法比较好,配合getchar()和 putchar()可以进行递归输出

/*
利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来
*/
#include  
void reverse(int i)
{
	char next;
	if(i<=1)
	{
	next=getchar();
	printf("相反顺序输出结果\40:\40");
        putchar(next);
	}
	else
	{
	next=getchar();
	reverse(i-1);
	putchar(next);
	}
	
}

int main()
{
    int i=5;
    printf("请输入5个字符");
    reverse(i);
    return 0;
}

  • 以上这种递归的用法适用于知道具体的字符个数,否则用递归比较麻烦。
  • 具体原因是由于getchar()和putchar()需要提前知道字符的个数。

字符的逆序2

  • 以下是一种比较简单的思路
    1. 利用循环计算出字符的个数
    2. 再通过数组和替换变量对数组重排
#include 
void reserve(char *s)
{
	int len;
	char *p=s;
	while(*p!=0)
	{
		len++;
		p++;
	}
	int i;
	char c;
	for(i=0;i

第一次发随笔,希望记录自己的学习过程,如果大家有更多好的想法,欢迎多多讨论,小白在此谢过。

你可能感兴趣的:(C++逆序算法有感)