数据结构题典020:栈的应用——数制转换(ANSI C)

题目:将十进制数 src 转换为 k 进制数。

原理:N = ( N div k ) x k + N mod k,其中div为整除,mod为取余。

void num_sys_convert( int src, int k )
{
	link_stack ls;
	init_stack_link( &ls );
	while( src != 0 )
	{
		push_link( &ls, src % k );
		src /= k;
	}

	traverse_stack_link( ls );
	free_stack_link( &ls );
}

你可能感兴趣的:(数据结构,c,div)