m0_65190367的博客

Fibonacci数列】Fibonacci数列是这样定义的F[0]=0F[1]=1foreachi≥2F[i]=F[i-1]+F[i-2]因此，Fibonacci数列就形如0,1,1,2,3,5,8,13,...，在Fibonacci数列中的数我们称为Fibonacci数。第五组的时候发现和c大于n，我们这时候就要仔细思考了，这里的c是前两个数a和b和所得，因此我们真正要找的那个斐波那契数是b的后面的那一个，也就是最后一组中的b。...

逻辑猜名词

描述变种水仙花数 - Lily Number：把任意的数字，从中间拆分成两个数字，比如1461 可以拆分成（1和461）,（14和61）,（146和1),如果所有拆分后的乘积之和等于自身，则是一个Lily Number。例如：655 = 6 * 55 + 65 * 51461 = 1*461 + 14*61 + 146*1求出 5位数中的所有 Lily Number。无论是几位数，都要将每一位计算出来参与计算，首先想到的一定是每一位依次计算得出，但深入思考，运用嵌套循环来实现..

描述小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？输入描述：输入包含一个整数n (1 ≤ n ≤ 30)输出描述：输出一个整数，即小乐乐可以走的方法数。示例1输入：22示例2输入：1089这里直接上图讲解：为了简洁表示，将台阶放平展示，其下面的（x,x,x...）中每一个数字表示每一次走的步数，并且可以对应到上面的台阶，有多少组就说明有多少种走法。 ...

函数递归与迭代的差异化

编写一个函数实现n的k次方，使用递归实现。输入：2 3输出：8思考：当输入k=0时，结果应该为1；但if和else各自的语句块会因为k值相互制约，因此要细心思考k的临界值，才能避免bug产生#include<stdio.h>int Higher_order(int n,int k){ if (k == 0) { return 1; } else { return n * Higher_order(n, k-1); //当这里是k-1时才..

写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19输入：1729，输出：19思考：为了取出每一位数字，可以依次采用先模在除的方法得到，也可以采用递归的方法得到，如果用前者方法，便可以更加简介的将递归部分用于求和计算，如果用后者方法，那么就需要在主函数中完成求和，整套逻辑会更加复杂，因此我们不妨采用前者。#include<stdio.h>int Di..