摘要：
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 题目分析 原码、反码、补码的基本概念：①正整数：符号位为0，原码=反码=补码；②负整数：符号位为1，反码（符号位不变，其他位数值求反），补码（符号位不变，反码最低位+1）。具体讲解参考 "此博文" 。 方法一：将数据分别与f 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析 青蛙只跳1或2可以得出是一个斐波那契问题，即a[n]=a[n 1]+a[n 2],那么能跳1,2,3个台阶时a[n]=a[n 1]+a[n 2]+a[n 3],.... 阅读全文
摘要：
题目描述 我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 ×n的大矩形，总共有多少种方法？ 题目分析 （参考牛客网 "Daniel Lee" 分享的）用归纳法归纳如下， （1）当 n 阅读全文
摘要：
转载自https://blog.csdn.net/ggxxkkll/article/details/7524056 递归的特点，可以看出递归可以大大缩短程序的代码，有意识的使用递归，可以用较短的代码解决一些复杂的问题。甚至有些问题非得使用递归解决不可。那么什么时候我们该使用递归呢？ 递归简介 递归算 阅读全文