求数组中除第i个外的所有其他数组元素的乘积

一、问题描述

输入一个数组source_numbers，现在求一个target_numbers，target_numbers满足下面的关系式：

要求：不能够使用除法。

举个例子，比如source_numbers＝{1, 2, 3, 4, 5};则求出的target_numbers ＝ {120, 60, 40, 30, 24}。

这是Google曾经的一道面试题，今年腾讯的实习笔试也出了这道题。

二、问题分析

问题中有一个要求，就是不允许使用除法。很自然的就想到只要按照上述的那个关系式做乘积即可。