/*
**题目：上楼梯，一次可以走一个台阶或者两个台阶，列举走n个台阶的所有可能的走法
**解法：使用递归方法，一次走一个或者两个台阶，因此可以将n个台阶分解为(1,n-1)或者(2,n-2)
*/

 

 
  
  1.  
    
     
     
     
    
  2. #include <stdio.h> 
  3. #include <stdlib.h> 
  4. static int num=1; 
  5. /* 
  6. ** @path: 前len步的走法路径 
  7. ** @len:  已经走了len步 
  8. ** @n:    还剩n个台阶 
  9. */ 
  10. void allpath(int *path, int len, int n) 
  11. { 
  12.     if(n==0) //n为0时打印可以走的路径，递归返回 
  13.         { 
  14.                 printf("*************第 % d 种方法是**********",num++); 
  15.                 for(int i=0;i<len;i++) 
  16.                         printf("%d        ",*(path+i)); 
  17.                 printf("\n"); 
  18.                 return; 
  19.         } 
  20.         if(n>=1) 
  21.         { 
  22.                 *(path+len)=1; 
  23.                 allpath(path,len+1,n-1); 
  24.         } 
  25.         if(n>=2) 
  26.         { 
  27.                 *(path+len)=2; 
  28.                 allpath(path,len+1,n-2); 
  29.         } 
  30.  } 
  31.   
  32. void main() 
  33. { 
  34.         int n; 
  35.         scanf("%d",&n); 
  36.         int *path=(int *)malloc(n*sizeof(int)); 
  37.         allpath(path,0,n); 
  38.         free(path); 
  39. }