第十二周 OJ总结<1>--递归方法实现逆序



Copyright (c) 2016,

烟台大学计算机与控制学院 All ringts reserved.

 文件名称：OJ总结<7>-递归方法实现逆序

作 者：王兴振

完成日期：2016年11月18日

版 本 号：未知

题目描述:

  你知道递归么？简单来说，递归就是函数自身对自身的调用，直到遇到终止条件，

再对数据做逆向处理，下面就有一个递归的简单例子等你来处理。

#include <stdio.h> void inverted(int); /*函数声明*/ int main() {     int n; /*需要逆序的整数*/     scanf("%d",&n);     inverted(n); /*调用逆序函数*/     return 0; }

void inverted(int n) {     if(n<10) /*当数字只剩一位的时候，即第一位数，输出，变为末位，返回*/     {         printf("%d",n);         return;     }    /***************/      /*从后往前除以10取余输出，即当前n的最后一位*/

请在此补充缺失代码     /***************/    /*继续调用逆序函数，每次调用都输出当前n的最后一位*/     return; }

输     入：

 一个int型整数

输     出：

  转换后的整数

样例输入：

1234567

样例输出：

7654321

答       案：

#include <stdio.h> void inverted( int ); /*函数声明*/ int main() {      int n; /*需要逆序的整数*/      scanf ( "%d" ,&n);      inverted(n); /*调用逆序函数*/      return 0; }   void inverted( int n) {      if (n<10) /*当数字只剩一位的时候，即第一位数，输出，变为末位，返回*/      {          printf ( "%d" ,n);          return ;      } else      {          printf ( "%d" , n);          inverted(n/10);      }      return ; }

总     结：

  就补充两行程序，而且说明还很清楚，难度很小。