社区
C语言
帖子详情
一道题,递归的,不知什么意思
skywgs
2005-03-18 10:35:51
编写一个递归函数,将输入的整数转换成字符串输出到屏幕上,要求不能用C编译器提供的sprintf,另外,编写主函数调用该函数,以验证其正确性。
是不是原样输出呀
哪位高手编个代码
...全文
76
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{ ...
Python学习,轻松搞懂Python
递归
函数的原理与应用
递归
: 在函数的定义中,函数内部的语句调用函数本身。 1、
递归
的原理 学习任何计算机语言过程中,“
递归
”一直是所有人心中的疼。
不知
你是否听过这个冷笑话:“一个面包,走着走着饿了,于是就把自己吃了”。 常理推断,特别是解释型语言,当程序执行函数内部的语句时,这个函数还没有定义完,没定义完怎么可以调用本身呢。 但实质上,当你执行函数内部的语句时,一定有函数外部的语句调用了这个函数,此时该函数的所有代码和语句,已经在内存中形成了逻辑,这就是
递归
函数的原理。 在Python当中很重要的就是
递归
的使用。 2、
递归
的玩
C语言
70,020
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章