c语言学习笔记(01)：利用递归分解整数

递归与循环在整数分解中的应用比较

最新推荐文章于 2024-12-26 09:41:07 发布

weixin_33989058

最新推荐文章于 2024-12-26 09:41:07 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/sunchangjun/p/3908708.html

本文探讨了使用递归和循环方法分解整数的过程，并通过实例展示了两者之间的区别。重点强调了递归方法在实现上的独特优势，以及如何利用堆栈原理优化递归过程。

以前上课时一直是用循环来分解一个整数，今天看到递归也可以，挺新鲜的；

1 binary_to_ascii( unsigned int value )
2 {
3    unsigned int quotient;
4    quotient=balue/10;
5    if( quotient !=0 )
6      binary_to_ascii( quotient);
7    putchar( value%10 +'0' );    
8 }

ps：标准并未说明递归需要堆栈，但堆栈非常适合于实现递归

转载于:https://www.cnblogs.com/sunchangjun/p/3908708.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33989058

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C语言学习笔记：递归

Qiao____的博客

04-19

504

递归的定义百度百科：编程语言中，函数直接或间接调用函数本身，则该函数称为递归函数。我的理解：递归这个名字，也就解释了这种函数嵌套。打个比方，ABC站一起，“递”就是一颗糖依次从A传到C，“归”就是糖从C传回给A。递归的相关示例求n的阶乘 #include<stdio.h> int fact(int n) { if(n==1) re...

C语言学习笔记---函数

weixin_57242378的博客

03-08

808

谭浩强c程序设计第五版有关函数的知识学习笔记

参与评论您还未登录，请先登录后发表或查看评论

C语言编程题————递归拆分整数

m0_56398287的博客

08-08

1062

#include<stdio.h> void print(int n){ if(n>9){ print(n/10); } printf("%d ",n%10); } int main(){ int num=0; scanf("%d",&num); print(num); }

c语言整数分解递归法,正整数分解程序(递归版)

weixin_39867066的博客

05-23

1205

#include#include#include#include#define M 100typedef unsigned int UINT;UINT queue[M+1]={0};int p(UINT n, UINT m, UINT pos);UINT cnt=0;int main(){UINT n,pos;printf(" =========正整数分解程序(递归版)===/n");printf...

正整数拆分C语言程序

10-09

能够给出任意正整数的所有拆分情况和种数，注释详细，只用了一个嵌套函数。

整数划分问题（C语言递归）

奔跑的小仙女

02-16

9131

题目：（1）将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1，则n的这种表示称为正整数n的划分。（2）求正整数n的不同划分个数？（3）例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+1； 1+1+1+1+1+1。在本例中，如果设p(n...

将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法)

afa的专栏

10-19

637

将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法) /** * @author sunxiao * 将一个整数的每位数分解并按逆序放入一个数组中(要求用递归算法) * */ public class Reversal { public static int revertsal(int rs[],int i,int num){ if(i<rs.l...

C语言基础算法笔记：指针技巧与实例解析

标签"算法"暗示这份笔记可能还包含了C语言中算法设计与实现的讨论，如排序、搜索、递归等。算法是解决特定问题的一系列明确的步骤或指令，它对于培养逻辑思维和解决实际问题的能力至关重要。此外，该文件的名称为...

深入解析C语言核心知识点：全面学习笔记

该笔记旨在为初学者提供一条清晰的学习路径，确保他们能够透彻理解并掌握C语言的各个方面。 C语言作为一门经典的编程语言，以其高效、灵活著称，是许多程序员入门的首选。该笔记详细解析了C语言的基础语法和核心...

C语言学习笔记（1）

最新发布

Apricity_L的博客

12-26

765

Q的作用等价于int，重命名的目的是提高代码可读性typedef的可移植性强，可以在前面定义别名的使用，只需要改变一次比如int在桌面端占用4个字节，在嵌入式的时候可能就只有两个字节，只需要把重命名的前面的类型改变，比如嵌入式中int占用2字节，long占用4字节，只需要把int改为long就可以恢复桌面端占用4字节int的效果。//把int重命名为QQ a=0;//a是int类型int arr[4];//声明一个数组//变量名为arr//类型为int[4]10.3常数const。

整数因子分解问题(分治法\C++实现)

11-01

Description 大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm 例如：当n=12时，共有8种不同的分解式： 12 = 12 12 = 6*2 12 = 4*3 12 = 3*4 12 = 3*2*2 12 = 2*6 12 = 2*3*2 12 = 2*2*3 对于给定正整数n，计算n共有多少种不同的分解式。 Input 第一行一个正整数n （1<=n1时，对每个因子i，计算solve(n/i)。

整数拆分－递归法

13:07

10-27

750

#include #include using namespace std;void print_vector(vectorint> & v){ vectorint>::iterator ii; for(ii = v.begin(); ii != v.end(); ++ii){ printf("%d ", *ii); } printf("/n");}void

【经典递归】整数分割

csf的专栏

04-17

2695

题目：将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数和方案。例如正整数6有如下11种不同的划分： 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1 方法1：将要输出的数保存在数组中，

leetcode 整数拆分(c++)

weixin_43971252的博客

03-08

1588

思路：先用暴力递归，之后用记忆化搜索，最后动态规划. 枚举所有可能：以计算4为例如上图所示，2被重复计算，所以可以使用记忆化搜索，将第一次计算得到的结果保存下来，当以后再出现时直接使用第一次计算得到的值。 vs2019运行代码 #include<iostream> #include<algorithm> //max #include<ctime> #i...

C语言重来29：例题赏析——整数分解

m0_74131807的博客

01-01

248

C语言重来29：例题赏析——整数分解

【C++】递归实现整数分解

qq_47413097的博客

03-21

3923

递归实现整数的分解

PTA 7-37 输出整数各位数字 (15 分)