函数递归(c语言)

#include<stdio.h>

void
binary_to_ascii(unsigned int  value)
{
	unsigned int quotient;
	quotient = value / 10;
	if (quotient != 0) {
		binary_to_ascii(quotient);
	}
	putchar(value % 10 + '0');
}

        以上面代码为例子,我们在实现输出一个数的个位、十位、百位等时,我们使用递归来实现,也可以使用循环或者直接写出来。在用循环的方法写出来时,往往我们获得的数是从右往左获得,而在上面的代码中,我们会递归调用,将数据压入堆栈中(这里的变量的空间是创建于运行时的堆栈上的),我们会将个位获得的数最先压入堆栈中,再将十位的数压入,以此类推。那么,堆栈最上方的数将是我们所需要的最高位的数。在这里,我们用putchar()从堆栈最顶端来释放,在这里,putchar(value % 10 + '0'); (value%10后获得了低位的值,后面在+‘0’,获得的是ASCII(0~9 + ‘0’)0到9相对应的ASCII。

下面这个使用for实现

#include<stdio.h>
#define P 50

int main() {
	int number;
	scanf("%d", &number);
	for (int n = 0; n < P; n++) {
		printf("%d\n", number % 10);
		number /= 10;
		if (number == 0)
			break;
	}
}

         当然,递归存在两个限制条件:

                存在限制条件,当符合这个限制条件时递归便不在继续;

                每次递归调用之后越来越接近这个限制条件。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值