标签:调用 A座 递归 递归函数 int hanoi long C语言
(更新中……)
基本概念
1.函数的调用形式包括嵌套调用和递归调用。
2.递归调用包括直接递归调用和间接递归调用。
3.递归函数一般由一个选择结构组成:条件为真的部分,计算基本问题终止递归调用;条件为假的部分,简化问题继续递归调用。
实际问题
1.汉诺塔问题:将A座上的盘子借由B座全部搬到C座上。
解题思路:将A座上的n个盘子的搬运操作分解为以下3个部分。
①输出将A座上前n-1个盘子借助C座搬至B座的指令。
②输出将A座上最后剩下的第n个盘子直接搬至C座的指令。
③输出将B座上的n-1个盘子借助A座搬至C座的指令。
#include<stdio.h> void hanoi(int n, char A, char B, char C) { if (n==1) printf("\n move %d from %c to %c", n, A, C); else{ hanoi(n - 1, A, C, B); printf("\n move %d from %c to %c", n, A, C); hanoi(n - 1, B, A, C); } } int main() { hanoi(4, 'A', 'B', 'C'); }
2.进制转换。
#include<stdio.h> void cvt(long n, long t); int main() { long n, t; scanf("%ld %ld", &n, &t); cvt(n, t); return 0; } void cvt(long n,long t) { long r = n / t; int l = n % t; if(r) cvt(r, t); if(l>=10) putchar(l + 55); else putchar(l + 48); }
标签:调用,A座,递归,递归函数,int,hanoi,long,C语言 来源: https://www.cnblogs.com/yuukirito/p/14746910.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。