青蛙跳台阶问题

使用01 问题的类似解法解了一下, 可以求出跳台阶的方法, 以及总共的次数., 不过网上搜了一下, 发现原来是用数学归纳法, 推出递归公式, 然后递归求解,

以下是01问题的思路的解决方法:

#include <stdio.h>
#include <stdlib.h>


void helper(int data[], int left, int right, int sum);
int main()
{
int n;
int data[100] ={0};

printf("Please enter the number of stair: ");
scanf("%d", &n);
helper(data, 0, n, n);

return 0;
}


void helper(int data[], int left, int right, int sum)
{
if( sum < 0)
return;
if(sum == 0)
{
int i;
static int count = 0;
printf("%d#: \n\t", ++count);
for(i = 0; i < left; i++)
printf("%d\t", data[i]);
printf("\n");
}
else
{
data[left] = 1;
helper(data, left + 1, right, sum -1);
data[left] = 2;
helper(data, left + 1, right, sum -2);
}

}