赞
踩
/*****
题目描述
输入n和n个整数,以与输入顺序相反的顺序输出这n个整数。要求不使用数组,而使用递归函数实现。
递归函数实现过程如下:
void inverse(int n)
{
if(n >1)
{
(1) 读入一个整数,存入num;
(2) 将后面的n-1个数逆序输出: inverse(n-1);
(3) 输出num;
}
if( n == 1) 直接输出num;
}
输入
输入有两行,第一行是一个正整数n,第二行有n个整数,整数之间由空格隔开。
输出
输出n个整数,顺序与输入顺序相反,每个整数后有一个空格。
样例输入 Copy
5
11 22 33 44 55
样例输出 Copy
55 44 33 22 11
*****/
!!!!这里的函数递归有点不太好理解。其实在递归的过程中,虽然是同一个局部变量,但是在栈中的地址却是不一样的。(局部变量存在栈中)。也就是虽然每一次执行递归,都定义了同一个局部变量,但是地址是不一样的。
#include <stdio.h> #include <stdlib.h> void inverse(int n); int main() { int n; scanf("%d",&n); inverse(n); return 0; } void inverse(int n) { // if(n >1) // { // (1) 读入一个整数,存入num; // (2) 将后面的n-1个数逆序输出: inverse(n-1); // (3) 输出num; // } // if( n == 1) 直接输出num; int d; if ( n == 1) { scanf("%d",&d);//这里每一次都会新定义一个d,但是地址不一样,所以也就不存在所谓的重新写值。 printf("%d ",d); } else { scanf("%d",&d); inverse(n-1); printf("%d ",d); } }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。