第十二周项目一——阅读程序（3.1 3.2）

原创于 2014-11-20 14:08:31 发布 · 499 阅读

CC 4.0 BY-SA版权

本文通过两个具体的递归函数示例，介绍了递归的基本概念及其应用。第一个示例展示了如何使用递归反转整数；第二个示例则演示了递归求和的过程。这两个例子有助于读者理解递归函数的工作原理。

/*
 *Copyright  (c)  2014,烟台大学计算机学院
 *All rights reserved.
 *文件名称: test.cpp
 *作        者:陈丹
 *完成日期:2014年11月17日
 *版本号:v1.0
 *
 *问题描述:
 *输入描述:
 *程序输出:
 */

#include <iostream>
using namespace std;
void f(int);
int main()
{
    int i=1234;
    f(i);
    return 0;
}
void f(int n)
{
    if(n==0)
        return;
    else
    {
        f(n/10);
        cout<<n%10;
        return;
    }
}

运行结果：

/*
 *Copyright  (c)  2014,烟台大学计算机学院
 *All rights reserved.
 *文件名称: test.cpp
 *作        者:陈丹
 *完成日期:2014年11月17日
 *版本号:v1.0
 *
 *问题描述:
 *输入描述:
 *程序输出:
 */

#include <iostream>
using namespace std;
int sub(int);
int main()
{
   int i=5;
   cout<<sub(i)<<endl;
}
int sub(int n)
{
   int a;
   if (n==1)
	   return 1;
   a=n+sub(n-1);
   return a;
}

运行结果：