递归逆序输出字符串 简单的递归- -



把递归看成回溯了 ,写了半天 不出结果,  - -

用了两种 一种指针  一种正常

#include<iostream>
#include<string.h>
#include<stdio.h>

const int N=200;
using namespace std;

void traceback1(int i,char str[])
{
	if(str[i]=='\0')
	{
		return;
	}
	else
	{
		traceback1(i+1,str);
		printf("%c",str[i]);
	}
		
}
void traceback2(char *str)//指针操作 
{
	if(*str!='\0')
		traceback2(str+1);
	printf("%c",*str);
}
int main()
{
	char str[N];
	gets(str);
	traceback1(0,str);
	printf("\n");
	traceback2(str);
	return 0;
}


posted @ 2017-03-29 12:56  Sizaif  阅读(530)  评论(0编辑  收藏  举报