In fact, in ZFC you can define the cartesian product of two sets (using e.g. Kuratowsky's definition of pair), that is
$$A\times B:=\left\{x\in P\left(P\left(\bigcup\{A,B\}\right)\right)\ \Big|\ \exists a\exists b\colon a\in A\land b\in B\land x=\left\{\{a\},\{a,b\}\right\}\right\} $$
then for $n, m\in\mathbb N$ define $n\cdot m$ as the unique element of $\mathbb N$ that can be bijected with $n\times m$.
As you note from even writingdown the definition, a lot of other axioms are involved (powerset, union, pairing, comprehension). Also, have fun showing existence and uniqueness and the arithmetic properties (not to mention defining the concepts of function and bijection first).
Honestly, recursion is the method of choice for definitions for the set $\mathbb N$ or the class of ordinals. Ordinals are so rich and powerful even in the context of weirdest set theories (e.g. they are always well-founded even if a theory allows non-well-founded sets), it would be a shame to define an operation on them with heacvy machinery instead of recursion.