社区
C语言
帖子详情
一道题,递归的,不知什么意思
skywgs
2005-03-18 10:35:51
编写一个递归函数,将输入的整数转换成字符串输出到屏幕上,要求不能用C编译器提供的sprintf,另外,编写主函数调用该函数,以验证其正确性。
是不是原样输出呀
哪位高手编个代码
...全文
82
4
打赏
收藏
一道题,递归的,不知什么意思
编写一个递归函数,将输入的整数转换成字符串输出到屏幕上,要求不能用C编译器提供的sprintf,另外,编写主函数调用该函数,以验证其正确性。 是不是原样输出呀 哪位高手编个代码
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sooler
2005-03-18
打赏
举报
回复
#include <cstdio>
#define N 20
int convert (int n, char *a);
int main()
{
int n;
char a[N];
scanf("%d", &n);
printf("Int: %d\n", n);
convert (n, a);
printf("String: %s\n", a);
return 0;
}
int convert (int n, char *a)
{
int i, j;
char temp[N];
i = 0;
while (n)
{
temp[i] = n%10 + '0';
n /= 10;
i++;
}
temp[i] = '\0';
for(j=0; j < i; j++)
a[j] = temp[i-j-1];
a[i] = '\0';
return 0;
}
skywgs
2005-03-18
打赏
举报
回复
steedhorse(晨星) ,多谢了
晨星
2005-03-18
打赏
举报
回复
你给的分数太少,所以俺的程序也只能处理正整数。:P
你把它改一改,让它也能处理0和负数吧。:)
晨星
2005-03-18
打赏
举报
回复
#include <stdio.h>
void PrintNum(int n);
int main()
{
PrintNum(12345);
return 0;
}
void PrintNum(int n)
{
if(0 == n)
return;
else
{
PrintNum(n / 10);
printf("%d", n % 10);
}
}
递归
学习笔记
递归
函数的调用次数必须是有限的!!!!
递归
函数的调用次数必须是有限的!!!!
递归
函数的调用次数必须是有限的!!!! 重要的事情说三遍。编译器在编译程序的时候,对
递归
的调用都是有一定次数限制的。我们知道,对
递归
的调用其实就是一个一直压栈的过程,等
递归
到了
递归
出口的时候,再出栈回溯。对于整个
递归
的过程,编译器会分配一定的栈空间,如果栈空间满了而
递归
仍然在进行,程序就会终止,当我们去调试程序的时候,就会出现我们常说的“爆栈”。因此,
递归
函数必须有一个
递归
出口,
递归
函数的调用次数必须是有限的,否
洛谷
题
单:【算法1-4】递推与
递归
(1)P1255 数楼梯 很经典的
一道
入门
递归
题
。递推公式为f(n)=f(n-1)+f(n-2)。这里数据量很大,要用大数进行
递归
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new...
持续理解
递归
(持续更新):
写这篇博文的目的: 用来记录我写
递归
函数时出现的一些困惑: 如何理解
递归
: 以前我也曾经写过有关
递归
的理解,不过现在回头看,发现写的很肤浅,甚至没有理解
递归
的本质,那么如何理解
递归
? 1.明白
递归
的底层原理:其实
递归
的原理类似与栈结构,如果想要真正理解建议先去了解一下栈 2.理解
递归
的层次关系,其实这里多少和前面第一点有点重复的意思,但很重要所以我还是单独作为一点 3.理解前面两点后其实就大致理解
递归
了,但想要真正掌握
递归
,你还应知道每层
递归
时函数需要实现什么功能,从而写出你想要的
递归
函数 4.理解每层
递归
一道
面试
题
引发的思考(
递归
)
前言 某日,去某互联网公司面试,被问到了如下
一道
面试
题
:
题
目很简单,有一队人,已知第一个人8岁,后一个人比前一个人大两岁,以此类推,问第8个人多少岁?第N个人多少岁。 我拿过笔和纸,不假思索的写下了如下答案: static int getAge(int n){ if(n==1){ return 8; }else{ ...
递归
算法(基础算法)
这篇文章介绍了
递归
算法的概念和应用,通过多个例
题
讲解
递归
的实现方法。主要内容包括:
递归
概念:函数自调用,需满足累加问
题
、
递归
条件和边界三个条件 例
题
解析: 计算1到n的和 二分查找 汉诺塔问
题
斐波那契数列 集合划分 数的计数 习
题
练习:爬楼梯、幂次方表示、因子分解 强调
递归
算法的重要性,建议读者深入学习 文章采用幽默风趣的语言,通过代码示例展示
递归
实现,适合算法初学者理解
递归
的基本原理和应用场景。
C语言
70,026
社区成员
243,245
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章