三九宝宝网宝宝教育教学论文

编写递归函数将一个整数逆序输出求C程序

02月12日 编辑 39baobao.com

可以参考下面的代码:

#include

void printData(int data)

{

if (data==0)

{

return;

}

printf("%d",data%10);

printData(data/10);

}

int main()

{

int data;

printf("Enter a number:");

scanf("%d",&data);

printData(data);

printf("\n");

return 0;

}

扩展资料:

要使用递归就必须要具备两个条件。

递归的思想是:为了解决当前问题 F(n),就需要解决问题 F(n–1),而 F(n–1) 的解决依赖于 F(n–2) 的解决……就这样逐层分解,分解成很多相似的小事件,当最小的事件解决完之后,就能解决高层次的事件。这种“逐层分解,逐层合并”的方式就构成了递归的思想。

使用递归最主要的是要找到递归的出口和递归的方式。所以递归通常分为两部分:递归的方式和递归的终止条件。

递归的方式,就是指递归公式,即对问题的分解,同时也是向递归终止条件收敛的规则。而递归的终止条件通常就是得出的最小事件的解。递归终止条件的作用就是不让递归无限地进行下去,最后必须要能“停”下来。

综上所述,使用递归必须要满足的两个条件就是:要有递归公式、要有终止条件。

参考资料来源:百科-c程序

推荐阅读
图文推荐