码迷,mamicode.com
首页 > 其他好文 > 详细

利用可变参数打印出递归函数的树形输出

时间:2014-09-06 21:16:33      阅读:292      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   使用   ar   for   

对于要跟踪递归函数的调用步骤,可使用可变参数##__VA_ARGS__来定义宏来输出,下面以求解Fibonacci为例说明:

bubuko.com,布布扣
 1 #include <cstdio>
 2 
 3 #define Log(level, fmt, ...) do{if(true)  4     {for(int i = 0; i < level - 1; i++) printf("--");             5 printf(fmt"\n", ##__VA_ARGS__);} }while(false)
 6 
 7 unsigned fibonacci(unsigned n, int level)
 8 {
 9     Log(level, "fibonacci(%d)", n);
10     if(n < 2)
11         return n;
12     else 
13         return fibonacci(n - 1, level + 1) + fibonacci(n - 2, level + 1);
14 }
15 
16 int main()
17 {
18     fibonacci(6, 1);
19     return 0;
20 }
View Code

输出结果为:

bubuko.com,布布扣

利用可变参数打印出递归函数的树形输出

标签:style   blog   http   color   os   io   使用   ar   for   

原文地址:http://www.cnblogs.com/wwblog/p/3959758.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!