递归
It's Q
比昨天更好
展开
-
青蛙跳台阶算法,每次可以跳1级或两级,请问有n级台阶,有多少种算法,递归求解
青蛙跳台阶算法,每次可以跳1级或两级,请问有n级台阶,有多少种算法,递归求解1.当青蛙跳跳一个台阶时,只有1中跳法2.当青蛙跳跳2个台阶时,只有2中跳法3.在3个台阶时,因为青蛙只能一次跳1级或者两级因此在三个台阶的时候,第一次跳的时候有两种不同的跳法:3.1 第一次仅跳1级,此时的跳法有是 (3-1)级台阶事的跳法3.2 第一次仅跳2级,此时的跳法有是 (3-2)级台阶事的跳...原创 2020-04-13 22:37:15 · 5342 阅读 · 0 评论 -
将非负十进制整数n转换成b进制(其中b= 2~16)
题目:将非负十进制整数n转换成b进制(其中b= 2~16)要求:采用递归思想编程解决问题,并实现非递归方法。题目分析:(1)当转化的为16进制时,会出现字母。(2)采用递归和迭代解决该问题。(3)设置递归模型。函数设计:int trans(int n,int b,int i){ int temp=0; if(n==0){ for(int j=i-1;j>=0;j--...原创 2019-06-08 11:58:14 · 199 阅读 · 0 评论