C语言的计算耗时问题

这个汉诺塔程序，输入数值较大的时候要算很久，不停的打印。能否让他计算结束后输出花了多少计算时间？怎么改？

#include "stdio.h"
void hannota(int n,char ta1,char ta2,char ta3);
void main()
{
int n;
printf("input the number of diskes:");
scanf("%d",&n);
hannota(n,'1','2','3');
printf("\n");
}
void hannota(int n,char ta1,char ta2,char ta3)
{
if(n==1)
printf("%c--->%c",ta1 ,ta2);
else
{
hannota(n-1,ta1,ta3,ta2);
printf("%c---->%c",ta1,ta2);
hannota(n-1,ta3,ta2,ta1);
}
}

#include "stdio.h"
#include <time.h>

void hannota(int n,char ta1,char ta2,char ta3);
void main()
{
int n;
clock_t begin, duration;

printf("input the number of diskes:");
scanf("%d",&n);

begin = clock();
hannota(n,'1','2','3');
duration = clock() - begin;

printf( "用时约: %d毫秒", duration*1000 / CLOCKS_PER_SEC );
printf("\n");
}

void hannota(int n,char ta1,char ta2,char ta3)
{
if(n==1)
printf("%c--->%c",ta1 ,ta2);
else
{
hannota(n-1,ta1,ta3,ta2);
printf("%c---->%c",ta1,ta2);
hannota(n-1,ta3,ta2,ta1);
}
}

给它几脚