剑指offer-题目1389：变态跳台阶（2014.1.5）

lrj3763292194

于 2014-04-11 22:13:20 发布

阅读量434

点赞数

分类专栏： JOBDU 编程文章标签： JOBDU 编程

本文链接：https://blog.csdn.net/seu_lvrenjun/article/details/23479197

版权

编程同时被 2 个专栏收录

71 篇文章 0 订阅

订阅专栏

JOBDU

12 篇文章 0 订阅

订阅专栏

//数学归纳法可以证明。f(n)=2exp(n-1),核心也是在于该公式的证明，算法则非常简单，采用递归实现

 
   #include <iostream> 
  
   #include <string> 
  
   #include <stdio.h> 
  
   using 
     
   namespace 
     
   std; 
  
   long 
     
   long 
     
   abnormalJumpStep( 
   int 
     
   n) 
  
   { 
  
   if 
     
   (n==1) 
  
   { 
  
   return 
     
   1; 
  
   } 
   else 
   { 
  
   return 
     
   2*abnormalJumpStep(n-1); 
  
   } 
  
   } 
  
   int 
     
   main() 
  
   { 
  
   int 
     
   m; 
  
   long 
     
   long 
     
   p; 
  
   while 
   (cin>>m) 
  
   { 
  
   p=abnormalJumpStep(m); 
  
   cout<<p<<endl; 
  
   } 
  
   return 
     
   0; 
  
   } 
  
   /************************************************************** 
  
   Problem: 1389 
  
   User: 无梦楼主lv 
  
   Language: C++ 
  
   Result: Accepted 
  
   Time:10 ms 
  
   Memory:1520 kb 
  
   ****************************************************************/