一道面试题

    今天在论坛里看到一个讨论数学与程序的帖子， 别 被计算机技术蒙蔽了你的双眼 ，我突然想起了一道曾经的面试题：

用C/C++写一个函数，输入一个正整数：

1）若该整数大于等于10时，执行2），否则执行3）

2）计算该整数各位上的和，并将和赋值给该整数，执行1）

3）返回该整数

    一道很简单的题目，十来行的代码就OK了。

unsigned int func ( unsigned int n ) { unsigned int i, j; if ( 10 > n ) return n; while ( 10 <= n ) { i = n; j = 0; while ( 10 <= i ) { j += i % 10; i /= 10; } j += i; n = j; } return n; }  

 

    上面代码是考官期望看到的代码。当时我脑袋‘灵光‘一闪，输入整数和输出整数模9同余 ，就写下了如下代码：

 

unsigned int func ( unsigned int n ) { return 0 == n ? 0 : 0 == n % 9 ? 9 : n % 9; }

    考官当时有些懵，问我为什么这么写。我就跟他扯数学的同余等等等等，我的表述不怎么好，考官听得云里雾里，然后我就OUT了:(