首页 > 其他 > 详细

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

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

对于要跟踪递归函数的调用步骤,可使用可变参数##__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,布布扣

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!