qq_41522951的博客

青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶，有多少种算法，递归求解 1.当青蛙跳跳一个台阶时，只有1中跳法 2.当青蛙跳跳2个台阶时，只有2中跳法 3.在3个台阶时，因为青蛙只能一次跳1级或者两级 因此在三个台阶的时候，第一次跳的时候有两种不同的跳法： 3.1 第一次仅跳1级，此时的跳法有是 （3-1）级台阶事的跳法 3.2 第一次仅跳2级，此时的跳法有是 （3-2）级台阶事的跳...

题目：将非负十进制整数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--...